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(57) Abstract: An electronic auction system (112) 
provides auction services and related fhnctionalities 
thatpennit nsers to condnct auction transactions with 
various payment units such as incentive points and 
credits as well as money. The system comprises a 
web server (137) which interfaces with a database 
server (136), a messaging server (138) and the Inter- 
net (150) for performing various functions. The data- 
base server (136) servjss an auction database (130), a 
ineichandise database (131), a seller database (132), 
a bidder database (133), an account database (134), 
and a bid database (135). The system reserves the 
bid amount associated any new valid bid in bidders' 
account and unreserves those bid amounts that were 
previously reserved but are no longer the winning bid 
or otherwise displaced from the top bid positions. 
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AUCTION REDEMPTION SYSTEM AND METHOD 

BACKGROUND OF THE INVENTION 
FIELD OF THE INVENTION 

The present invention relates generally to online auctions. More particularly, the present 
5 invention relates to online auctions via user accounts, having one or more different types of 
payment units (e.g., incentive points, money and associated point or cash credit), from which 
payment transactions are conducted. 

DESCRffTION OF RELATED ART 

Auctions, especially online Internet-based auctions, provide a very popular marketplace 

10 for buying and selling new or used merchandise for both the consumer and the merchant. 
Traditionally, auctions have been used extensively to sell highly valued property such as fine art 
(e.g., paintings, sculpture, porcelain), jewehry, collectibles (e.g., clothing worn or owned by 
celebrities, manuscripts by famous writers or composers, musical instruments played or owned 
by famous musicians), and antiques. Because of the nature of the goods sold at these auctions, 

15 only wealthy members of society participated, and individuals at lower income brackets found 
other channels for buying and selling their property such as newspaper classified ads, flea 
markets, consijgnment discount stores, and garage sales. Even companies, with all of their 
financial resources, rarely participated in auctions. 

However, as more and more people have discovered tiie value of auctions as an effective 

20 means of matching buyers and sellers for even ordinary items and services, the financial obstacle 
to auction participation has ahnost disappeared. Estate auctions, police-sponsored auctions of 
impounded items (e.g., vehicles impounded in drug busts), and charity auctions (e.g., dates with 
the most eligible bachelor) are some examples of auctions that draw ordinary individuals. 
With the advent of the Intemet and in particular the World Wide Web ("Web"), 

25 companies and individuals alike are transforming the way sales transactions are conducted as 
more and more people are less hesitant to buy and sell online. Secure transactions have paved 
the way for opening up the market to those individuals who have been leery of submitting credit 
card information across the Intemet At first, only companies sold products to people or other 
companies. Soon th^eafter, ordinary people began to sell their personal items and even services 

30 to other people. 

To match \xp these sellers and buyers, online auction service companies (e.g., EBay) have 
appeared on the Intemet scene and provided a viable option for many individuals. Even those 




wo 01/29750 PCT/DSOO/28816 
Internet companies who have traditionally sold new products over the Internet (e.g., 

• Amazonxom) have provided auction functionality in their respective servers to cash in on the 

auction wave. Thus, what was once the province of the wealthy few is now enjoyed by the 

masses over the Internet 

5 These auction companies operate by having sellers post their goods (typically for some 

specified time period) for sale to the highest bidders. The bidders use money (e.g., $450) as the 
bidding and ultimate payment imit The winning bidder sends the seller the amount of money 
corresponding to the highest bid (while the auction companies charge a transaction fee that is 
typically paid by the seUer), and the seller delivers the item to the winning bidder. Escrow 

10 accounts are sometimes provided (typically at the buyer's expense) to «isure that the buyer 
receives the merchandise after sending the money to the seller. 

But, winning bidders sometimes do not or cannot pay for the items they won. For 
example, they may simply change their mind after taking some time to reflect Or they may 
realize that they got caught up in the frenzy of the auction and are not willing or able to pay for 

15 the itCTi. Moreover, some buyers may be afraid of the auction frenzy, and be unwilling to 
participate for this very reason. StUl others may feel that they have insufiBcient funds to 
participate, particularly in light of the absence of an integrated credit mechanisnL 

Moreover, despite the advantage of money as a universally accepted means of payment, 
some buyers may not be willing to buy certain goods with money, whether via auction or 

20 otherwise. Just as gamblers part with their money more freely when converted into "chips,** 
consumers may be more willing to part with an alternative form of currency. "Points'* are an 
example of a popular alternative currency (though not in an auction context) used by many 
incentive award programs, as described below. 

What are incentive award programs and how did they come about? Merchants have long 

25 realized that due to marketing costs, the first sale made to a customer is far more expensive (and 
thus less profitable) than ensuing sales. In order to maximize profits, most merchants work to 
build long-time relationships with customers, yielding ongoing sales with higher and higher 
profits. While many merchants would be willing to offer lower prices to entice particular 
customers to stick with them and not switch to competitors, this is often impractical and always 

30 expensive. Charging diflFerent customers diJBFerent prices is difficult at many levels and even if it 
could be accomplished, giving the incremental profit back to the consumer defeats the 
merchant*s goal in the first place. For this reason, incentive award programs were developed. 
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What is an incentive award program? Incentive award programs come in two varieties - 
loyalty incentives and permission marketing. Loyalty incentive programs award "purchase 
points" to those consumers who take certain purchasing actions. A classic loyalty incentive 
program provides a benefit to consumers who stick with or are loyal to a merchant and not 
5 ' switch to competitors, while "punishing" those who switch from brand to brand. Typically, an 
incentive is an incremental benefit that is worthless until enough points have been earned to 
redeem for a discount or a gift Permission marketing programs reward consumers with 
"attention points" for paying attention to a marketing message. 

The loyalty incentive program will be discussed first A highly successfiil form of 

10 loyalty incentive award program with which many people are femiliar is the airline mileage 
program, although non-mileage-based programs also are widespread. Mileage programs 
currently are conducted by almost every commercial airline. Travelas can eam mileage or 
mileage points by purchasing an airline ticket and actually taking the trip. The exact number of 
miles earned by the traveler is usually calculated by some formula based on the distance of the 

15 trip. After accumulating a certain number of miles or mileage points, the traveler can redeem his 
miles for a free or discounted airline ticket or some other award (e.g., coffee maker, free 
upgrades) that he can select from a catalog. The price-shopping, airline-switching fickle traveler 
would arguably not benefit (or not benefit sooner) than the traveler who is loyal to one airUne. 

Similar incentive award programs also have begun to flourish in an online environment 

20 over the Internet. Buyers can eam points online, for example, by purchasing goods from an 
online merchant, chcking on advertisements, filUng out registrations and surveys, and 
perfomiing various other activities of interest to merchants, advertisers and other companies. 
Users accximulate "points" into an "account" from which they can redeem their points for certain 
goods or services. 

25 Even those consumers who are not regular online users or even familiar with the Internet 

may well be famiUar with a variation of the point system. Many merchants award discounted or 
free merchandise to loyal and fi:equent customers. For example, by ordering a regular meal at a 
restaurant on ten different occasions (recorded on a stamped card), the customer may get 50% 
off the eleventh meal (or even get the eleventh meal free). Similarly, another merchant might 

30 give a loyal customer a free drink with his meal after every seventh or tenth visit Another 
merchant might give $10 off the next purchase for a first-time customer. These variations on the 
loyalty incentive point system are just that - variations. Even though an actual physical card 
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may be stamped after each visit to a restaurant or a gift certificate is handed out, these stamps 
and gift certificates are analogous to points, albeit in non-electronic form. 

The tremendous power of loyalty incentives is this: the more points that a consumer has 
earned, the more the consumer wants points! Each incremental point is more and more valuable 
5 to the consumer because high point levels are associated with more exclusive (and valuable) 
benefits. So, the merchant benefits fix)m the increased returns. The best customers are the least 
likely to switch to a competitor. 

Yet, despite the attraction to consumers of points that often are perceived as a "fi:ee 
bonus" for taking actions they otherwise would have taken anyway (such as traveling on an 
10 airline or purchasing an item), existing point systems have certain redemption restrictions that 
havQ limited the desirability of points to consumers generally, and prevented them firom 
continuing to participate in point systems on a fi^uent basis. After some degree of initial 
participation, consumers often are disillusioned after recognizing that they cannot obtain a 
sufficient number of points to reach their desired goal, 
15 One factor contributing to this problem is that points are not universally redeemable for 

all goods. Points typically have restrictions on redemption, including limitations to the goods of 
one or a few affiliated merchants. Miles earned for trips taken on one airline, for example, 
caruiot be applied to the traveler's account with another airline. Thus, in order for the traveler to 
earn as many redeemable miles as possible within a given timefirame, the traveler must buy and 
20 use airline tickets fi-om one airline. By being loyal to one merchant, the consumer is rewarded 
. with points which he can redeem later if he accumulates enough points. 

. However, the consumer may be missing out on some bargains fix)m other merchants 
because of his desire to remain loyal to the first merchant. For example, the consumer may 
continue to purchase relatively high-priced airline tickets fi-om Jones Airlines so that he can 
25 accimiulate miles from them instead of purchasing the relatively inexpensive airline tickets from 
Smith Airlines. Similarly, the consumer is likely to visit the expensive Joe's Tacos to get his 
card stamped after each visit so that he can get a free meal instead of visiting the less expensive 
Tim's Tacos. Thus, the merchant-specific nature of the incentive points system psychologically 
limits the consumer's desire to purchase goods that the consumer would otherwise purchase 
30 because of the perceived penalty (i.e., opportum'ty cost) of visiting another merchant 

From the merchant's point of view, loyalty incratives are costly. Every point that is 
redeemed by a customer costs the merchant money. While some attrition occurs (i.e., many 
points are never redeemed), the fact remains that every point awarded has a marginal cost to the 
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merchant For example, some airline companies sell '^miles" to hotels and other points issuers 
for ^proximately 2 cents each. Thus, a very real cost to these merchants exists for every point 
issued to a customer. Because points cost money to issue, merchants always require some 
payment by the consumer to actually earn the points. For example, the consumer must purchase 
5 a plane ticket or stay in a hotel to get frequent flyer miles. 

Despite these drawbacks in the loyalty incentive programs, consimiers are seeing some 
improvements. Although most point systems are still merchant-specific, more and more 
merchants are forming relationships with one another so that points are more imivcrsally 
accepted across different merchants, and thus more desirable to consumers. For example, 
10 purchasing goods from one merchant can result in earning points with another merchant. A 
consumer's use of his credit card might earn the consumer miles with Jones Airlines. Similarly, 
points earned through one merchant may be redeemable with another designated merchant. 
Thus, the consumer is no longer restricted to one merchant's catalog at redemption time. 

Howevex, there still exists no "universal*' marketplace for the redemption of points, e.g., 
15 something akin to the online auction marketplace in which new sellers (not previously afiBliated 
with the auction company) can easily post their items , for sale. At best, there may exist a 
redemption catalog containing the goods of multiple merchants. 

Another redemption-related limitation of existing point systems is that points can only be 
redeemed after certain point thresholds have been reached. For example, Jones Airlines might 
20 award a free domestic round trip ticket only after the customer has earned 3,000 miles. A 
customer with 2,999 miles knows that these 2,999 miles is worthless until that last 1 mile has 
been earned to qualify for that 3,000 mile threshold. Similarly, only after the tenth visit to Joe's 
Tacos will the customier be eligible for a free meal. In each of these cases, if the customer has 
eamed even one point, one mile, or one visit less than the required redemption threshold, the 
' 25 customer will not be able to redeem his points, miles, or visits for the desired goods or services. 

Finally, points typically expire after a certain specified time period. The merchant 
benefits in that customers are motivated to redeem points as the expiration date approaches to 
avoid losing the points forever. Similarly, if the point total is below the redemption threshold, 
the customer may be motivated to take some action (e.g., piirchasing a product, clicking on an 
30 ad, registering with a website) to earn enough points so that he may redeem them and not subject 
his already-earned points to expiration. 

Yet, the "fixed-price" nature of redemption continues to limit the desirability of points to 
consumers, as well as the effectiveness of expiration. Over time, consumers may lose interest 




wo 01/29750 PCT/US0O/2S816 
(and even let their points expire) as they recognize that the items they desire in the redemption 
catalog (which require a specified point total) may take a long time to obtain giveii the current 
rate at which points are being accumulated. 

Were there an alternative form of redemption that provided consumers with a greater 
5 perceived opportunity to obtain desirable items, consumers might be more motivated to 
participate in incentive award programs with greater frequency. If consumers thought they 
could obtain their desired items, almost regardless of the number of points they had 
accumulated, they might be less disillusioned by the prospect of expiration of their points. 

Thus, incentive award systems have demonstrated the viability of altering consumers' 
10 behavior if consumers perceive the points to be of value. Yet, the fixed-price nature of point 
redemption in existing incentive award systems often has limited the perceived value of points. 
Auctioiis, on the other hand, have proven to be an eflFective alternative mechanism to the buying 
and selling of certain goods at a fixed price. Yet, the lack of user accounts and an integrated 
credit mechanism, coupled with the limitations of a purely cash-driven payment mechanism, 
1 5 have prevented auctions from being even more popular than they are today: 

Another form of incentive program is permission marketing, Permission marketing 
rewards consumers somehow for paying attention to a marketing message. For example, a 
luxury resort may give out free airline/hotel accommodations to Lake Tahoe or Las Vegas to 
invited families or couples if they merely visit their facilities, fill out a questionnaire, and watch 
20 a 90-minute presentation of the resort A marketer may also give a free T-shirt or cash for 
attending a seminar or reading a promotional brochure. 

Permission marketing also has its drawbacks. This technique carries a marginal cost to 
the merchant. The more people who pay attention, the higher the total cost to the merchant who 
had to pay to gain the attention. By offering every prospect a significant benefit for a zero-cost 
25 activity (e.g., clicking on a banner) on the part of the consumer, the merchant threatens itself 
with bankruptcy. As a result of this high marginal cost of gaining consumers' attention, these 
merchants are using contests and sweepstakes to gain the attention of large numbers of 
coiisumers. By giving prospects entries in a sweepstakes in exchange for clicking on a banner or 
reading an ad, the merchant advertiser can gain the attention for zero mai^ginal cost. After all, 
30 the cost to the merchant advertiser is almost nothing to print more sweepstakes entries. 

The limiting problem of contests and sweepstakes is compression. In essence, 
consumers need more and more prizes (of greater and greater valiie) to remain interested. 
UnUke loyalty incentives, which become more valuable over time (i.e., customers want more 
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points as they earn more points), sweepstake benefits become less valuable over time. The 
benefits get compressed. In other words, a prospect who has eleven sweepstakes entries is likely 
to work less diligently for the twelfth entry than she did for the first entry. 

What is needed is a system, preferably an automated online system, that jrovides the 
5 benefits of both auctions and incentive award programs (i.e., loyalty incentives and permission 
marketing), but without the disadvantages of both as noted above. Furtheraiore, the system 
should also provide zero marginal cost to the marchant, much like the zero-marginal costs of 
sweepstakes used in pomission marketing. The present invention provides such an enhanced 
account-based online auction system (not necessarily limited to cash-based forms of payment) 
10 which also can play the role of an auction-based redemption component of an incentive award 
program. 

SUMMARY OF THE INVENTION 

The present invention provides solutions to the aforementioned problems by integrating 
auction fomiats with a user account/credit mechanism fiom which buyers can bid on and 

1 S purchase goods and services. Moreover, this mechanism can be finrther integrated as a means of 
redeeming points (or other alternative forms of currency, in conjunction with a credit 
mechanism) in the larger context of an incentive award program. Thus, earned points (whether 
purchase points or attention points) can be used to bid on merchandise that is up for auction. 

In one embodiment of the present invention, a new marketing dynamic would occur 

20 where prospects could be rewarded for paying attention to a merchant's aidvertising messages 
without being required to purchase products. Thus, consumers benefit fiom attention points. 
Also, when used in conjunction with an online auction system, merchants benefit because of the 
zero marginal cost to run this system- The advantage of rewarding prospects for paying attention 
on an ongoing basis (especially with increasing returns) is dramatic. Merchants could then 

25 engage in ongoing dialogue with prospective customers, acquiring an ever larger share of the 
marketing voice without paying the high marginal costs of a frequent flyer program. 

In short, the various embodiments of the present invention allow the merchant to issue as 
many attention points as it pleases knowing that these points will soon cancel each other out in 
the auctions. To elaborate, a merchant would give a population of prospective customers many 

30 opportunities to earn attention points. The merchant also sets aside a fixed number of items to 
auction off at certain pre-annoimced times. The merchant would then inform these prospects of 
the items to be auctioned off where their earned points can be used to bid on these items. If the 
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items are attractive enough, however many points that these prospects have will be used for the 
auction. If prospects have a lot of points, they will use up these points to win that auction item. 
If prospects have only a few points, they will attempt to gain more attention points for the 
purpose of participating and winning the auction item. Regardless, these points will soon be out 
5 of circulation as prospects submit bids with points. Thus, unlike the traditional loyalty incentive 
programs, the niunber of points awarded does no cost the merchant anything since these points 
will soon be used up in the auction. Accordingly, the merchant is able to entice a consumer to 
look at ads with no incremental cost to the merchant. Points are used as the enticement. These 
issued points will then cancel each other out in the auctions. 

10 In accordance with one embodiment of the present invention, the electronic auction 

system known herein as the Yahoo! Auction System provides auction services and related 
functionality that permits users to conduct auction transactions with various payment units (such 
as incentive points, as well as money, along with a means of obtaining credit), managed via user 
accounts. By allowing the use of points, for example, those users with some points to "bum" 

15 may participate in auctions to bid on goods they may not otherwise purchase or bid on with 
actual money. For those lisers who are averse to existing point programs for whatever reason 
(e.g., lack of familiarity, not enough points, too many elapsed points in the past, no attraction to 
merchandise in awards catalogs), the Yahoo! Auction System provides users with additional 
incentives to redeem these points (e.g., the allure of a lower price via an auction format, as well 

20 as the availability of credit points). 

Merchants also benefit from the increased activity of these point system-averse 
, consumers because the higher usage of points places these consumers "back in circulation" in 
the marketplace. An incentive to redeem points translates into an incentive to obtain additional 
points, provided that there exists a sufficiently diverse selection of redeemable products (which 

25 is more likely via use of an auction format). 

In one embodiment of the present invention, points (i.e., purchase points, attention 
points) can be earned in a variety of ways. Whether loyalty incentives or permission marketing, 
these ways include purchasing a product, viewing an advertisement ("click-thru" ads), 
registering with a website, heavy usage of various Yahoo-related proi)erties (e.g., frequent log- 

30 ins, playing certain numbers of games), visiting multiple Yahoo! propaties, participating in 
promotions, competing and/or winning online games, and signing up a jBriend. Points can also 
be redeemed in many ways and in particular, via online auctions, which will be discussed in 
greater detail throughout diis patent specification. 
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In one embodiment of the present invention, the Yahoo! Auction System is implemented 

as an online server (hat is accessible, via a web browser, to those consumers who have access to 

the Internet. The server includes a web server, a messaging server, a database server, and 

various databases. 

5 This server functionality can be implemented on a single hardware platform having one 

or more web servers, or can be distributed among multiple hardware servers^ each having one or 
more web servers and handling one or more of these functions (e.g., integrated web server and 
messaging server). This functionality includes conventional web server and application server 
functionality, such as ruiming applications, managing resources, handling web requests, 

10 managing files and records, delegating tasks, and handling exceptions, among other tasks. 

The messaging server provides notices such as auction news, auction updates, auction 
alerts, and auction customer service access. The nptice can be in any commimications medium 
such as telephone, email, instant messaging, active desktop application, web browser. News of 
upcoming auctions that may interest the potential bidder can be delivered frequently. Also, 

1 S when a bidder has been outbid by another bidder, the losing bidders are notified of the new high 
bid by the messaging server. By responding appropriately, the bidder can submit a new higher 
bid with email that will be handled by the messaging server. The email system may also alert 
the bidder of any auctions that may interest the bidder based on merchandise, seller, and other 
bidders. It should be noted that various forms of "instant messaging" (well known in the art) 

20 could be used in lieu of (or in addition to) email notification. 

In one embodiment, the messaging server provides the primary interfece to the Internet. 
The messaging serve communicates with the web server and the "back end** of the system (e.g., 
database server). 

The database server performs many tasks related to the creation, deletion, and 
25 management of various files and records for the variety of data managed by the server. The 
database server supports the web server in accomplishing its tasks of running the Yahoo! 
Auction System. The database server serves an auction database, a merchandise database, a 
seller database, a bidder database, an account database, and a bid database. In some 
embodiments, these databases can be integrated with one another in various combinations. For 
30 example, tiie bidder database, the seller database, and the account database may be integrated 
into a single database. In other embodiments, these databases may be separate, and possibly 
maintained at different physical locations or even by different companies. 
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It should be noted that some or all of these databases may be implemented as flat-file or 

relational in nature, and 'others using mere hierarchical directory or tree-based structures. 

Different databases may have different structure depending upon the particular functionality for 

^ch they are being optimized (e.g., rapid record retrieval, flexible searching, etc.). 

5 The auction database stores infonnation about each auction, vdiether currently active, 

completed, or upcoming. The information includes parameters that either die Yahoo! Auction 

System or the seller specifies, such as starting bid price, starting bid price decrement, number of 

times to calculate the new starting bid price, start-up time period, time period of auction, 

whether float closing feature is enabled, bid increment (or bid increments at each of the auction 

10 phases), and sell-off threshold. 

The merchandise database contains three different groups or types of merchandise in one 

embodiment (explained in greater detail below) - (1) merchandise that is available for purchase 

with money or points with no redemption threshold levels, (2) merchandise that is available for 

redemption provided that the redemption thresholds are satisfied by the redeemer, and (3) 

15 merchandise that the merchants put up for auction. If available, each item of merchandise is 

associated with a text description, an image file or drawing, a video file, and the seller ID. 

The seller database contains the names of sellers, whether corporate merchants or 

individuals, and respective identifiers. Some representative seller infonnation includes name, 

ID, and ratings submitted by other users of the Yahoo! Auction System, 

20 The bidder database contains information about the bidders. Normally, the bidders need 

to register and set up an account in order for the bidder's name to be placed in the bidder 

database. Some representative information includes name, ID, and ratings submitted by other 

users of the Yahoo! Auction System. 

The account database contains information about each participant's accoimt, whether 

25 buyer or seller. The accoimt provides a repository for points, whether earned through an auction 

sale or designated for distribution to potential customers. Moreover, bidders may also be sellers 

in a different transaction and accordingly, their accumulated points must also be tracked. The 

account information includes account balance, expiration date for each point or group of points, 

redemption information, credit card information, billing information, billing address, and 

30 whether the account is authorized for using points for credit. 

The concept of reservation is applied to the account database. Assume that a user has N 

points (e.g., 100 points) in his account in accordance with one embodiihent of the present 

invention. If a user bids on an item in an auction using some firactional amount, say M points 

10 
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(e.g., 20 points) of the N points, this fiactional amount M is reserved by the system in some 
temporary subaccount All N points are still in the account but only those points that are not 
reserved (i.e., N-M points) are available to the user for other transactions until this particular 
auction in v^ch tiie M points are reserved has resolved the user's status (i.e., win, lose). If the 
5 user wins, these M points (or some pordon thereof depending on the type of auction) are used 
for the sale. If the user loses, tiiese M points are unreserved so that all N points are available to 
the user. 

The bid database contains information about any and all pending bids. Regardless of 
whether the bids are currently the high bid or not, the bid database keeps track of all valid bids. 

1 0 The record of all bids allows the Yahoo! Auction System to award multiple items to multiple top 
bidders who may not necessarily be the highest bidder for such auction formats as Standard 
Auction, Dutch Auction, Progressive Auction, and Buy-or-Bid. Additionally, a record of all 
bids facilitates dispute resolution if any competing bidders lodge any complaints about the 
bidding process for any given auction. 

1 5 The Yahoo! Auction System provides a number of different auction formats for its users. 

These auction formats include Standard Auction, Dutch Auction, Progressive Auction, and Buy- 
or-Bid Auction. The auction format known to most members of the general public is the 
Standard Auction format, where the Yahoo! Auction System awards the merchandise to the top 
bidder at the bidder's bid price after the auction has been active for the duration of a specified 

20 time period The Standard Auction format also applies to multiple items and multiple winners. 
If N items are auctioned off, the Yahoo! Auction System will award these N items to N different 
winning bidders at each winning bidder*s respective bid price. 

In the Standard Auction, the Yahoo! Auction System checks the bidder's bid against his 
account balance, and if his bid amount is available in his account, the bid is accepted (provided 

25 it is a valid bid). The Yahoo! Auction System reserves this bid amount in the bidder's account 
so that it will be available to pay the seller of the item m the event that the bidder is declared the 
ultimate winner. For the bidder who was displaced from the high bidder position by the new 
bidder, the Yahoo! Auction System will uiureserve his bid amount in the account so that this 
amoimt will be available for other transactions, if desired. This reservation and unreservation 

30 process continues until the auction ends. 

Another auction formal is known as Dutch Auction . The Dutch Auction format also 
involves the auctioning of multiple items to multiple successful bidders. In contrast to the 
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Standard Auction fonnat, however, the Dutch Auction format awards the plurality of items to 
the top bidders at the price (per unit) bid by the lowest successftil bidder. 

Two embodiments of the Dutch Auction system as implemented within the Yahoo! 
Auction System are described. The primary difference between the two embodiments is the bid 
5 that is reserved for the top bidd^. In the first embodiment, the lowest bid among the top N 
bidders is determined after die reception of each valid bid and reserved in the top N bidders' 
respective accounts. In the second embodiment, the respective bids of the top N bidders are 
reserved in the bidders* respective accounts and, upon completion of the auction, the necessary 
adjustments to the accounts are made so that all the top bidders pay only the lowest bid among 
10 the top bids. 

Another auction format is known as Progressive Auction . The Progressive Auction is 
similar to. the Dutch Auction format except that the 1:1 mapping of items to winners is not 
required. Instead, the multiple items can be divided up any way possible. In the Progressive 
Auction format, the Yahoo! Auction System awards the merchandise(s) to the top bidders at 

15 different prices based on the quantity of items bid; that is, the price that the top bidders have to 
pay for the item or items being auctioned is based on the lowest successful bid price for the 
given item quantity. In a variation, the price that the top bidders have to pay for the item or 
items being auctioned is based on the lowest successful bid price for the given item quantity and 
less than the given item quantity. Thus, the top bidders for 6 items pay the lowest bid among 

20 those top bidders who successfully bid for 6 items or less. 

For the Progressive format, the Yahoo! Auction System determines the group to which a 
bidder belongs, which is based on the item quantity. Thus, those bidders who bid for 6 items are 
grouped together, and those bidders who bid for 2 items are grouped together. Within each 
group, the Yahoo! Auction System determines the lowest bid. The Yahoo! Auction System 

25 reserves this bid in each bidder's respective account in the group. Those who are displaced due 
to any out-bidding or inventory shortage will have their account xmreserved of whatever bid 
amount was previously reserved. 

Another format is Buv-or-Bid Auction format. Here, the Yahoo! Auction System awards 
the merchandise to bidders who place bids at or above a posted selling price. This format 

30 guarantees the merchandise to the bidder who bids at this posted selling price provided the 
inventory can support his requested quantity. Those bids that are not at or above the posted 
selling price are stored in reserve. If a predetermined sales volume has not been achieved after a 
specified time period, the posted selling price is lowered by some predetermined decrement 

12 
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' ITiose bids in reserve that are at or above this new posted selling price are deemed successful 
and the requested merchandise is awarded to these bidders. Those bids that are still below this 
new posted selling price are kept in reserve. This process continues until certain pre-auction 
termination conditions set by the seller have been reached. 
5 ~ For the Buy-or-Bid format, the Yahoo! Auction System reserves the bid amount in the 

bidder's account If this bid amount is at or above the sell-ofF price, the item is awarded to the 
bidder. If this bid amount is below flie sell-oflF price, the bid is saved for future reference. If a 
certain sales volume has not been reached within a specific time period, the system lowers the 
sell-ofiF price to entice bid submissions. The system then checks all saved bids to determine if 

10 they are at or above the new lowered sell-off price. If so, the items are sold at the bidders' 
respective bids. This process continues until the designated time period for the auction expires. 

In another embodiment of the present invention, the Yahoo! Auction System provides an 
automated bidder feature where the bidder can automate his bidding actions so that he need not 
monitor the auction himself to participate in that auction. The bidder specifies various 

15 parameters such as maximum bid (and possibly bid increment, though it may be fixed by the 
seller). In one embodiment, the Yahoo! Auction System reserves the specified maximum bid 
amount in the user's accoimt (if available) until the conclusion of the auction or until otherwise 
overriden by the user. At the conclusion, the actual successful bid amount is subtracted fi-om the 
reserved amoxmt and deposited back in the bidder*s account. In another embodiment, the 

20 Yahoo! Auction System reserves each bid amount in the bidder's account instead of the 
specified maximum bid amoimt because the bidder may win at a bid amoimt that is less than the 
specified maximum bid amount 

These various auction formats and features, and the manner in which they are 
implemented in the context of the Yahoo! Auction System, are described in greater detail below. 

25 BRIEF DESCRIPTION OF THE FIGURES 

The description of the present invention may be better understood with the aid of the 
following text and accompanying drawings. 

FIG. 1 shows a network environment of client computing stations and server stations 
within whidi one ^bodiment of the preset invention operates. 
30 FIG. 2 shows one embodiment of the server computmg system which provides the 

numerous functions and features of the Yahoo! Auction System. 
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FIG. 3 shows a flowchait that illustrates the manner in which payment units such as 

Yahoo! Points are issued to users. 

FIG. 4 shows the operation of the Yahoo! Auction System and the implications to the 
users* accounts when implementing the Standard Auction format where a single item is being 
5 auctioned off in accordance with one embodiment of the present invention. 

FIG. 5 shows the operation of the Yahoo! Auction System and the implications to the 
users' accovmts when implementing the Standard Auction format where multiple items are being 
auctioned off in accordance with another embodiment of the present invention. 

FIG. 6 shows the operation of tibe Yahoo! Auction System and the implications to the 
10 users* accounts when implementing the first embodiment of the Dutch Auction fomiat. 

FIG. 7 shows the operation of the Yahoo! Auction System and the implications to the 
users* accounts when implementing the second embodiment of the Dutch Auction format. 

FIG. 8 shows the operation of the Yahoo! Auction System and the implications to the 
users' accounts when implementing the Progressive Auction format where multiple items are 
15 being auctioned off in accordance with a fiirther embodiment of the present invention. 

FIG. 9 shows the operation of the Yahoo! Auction System and the implications to the 
users' accounts when implementing the Buy-or-Bid Auction fonnat where multiple items are 
. being auctioned off in accordance with still another embodiment of the present invention. 

FIG. 10 shows the operation of the Yahoo! Auction System and the implications to the 
20 users' accounts when implementing the automated bidder feature in accordance v^th an 
embodiment of the present invention. 

FIG. 11 shows the operation of the Yahoo! Auction System and the implications to the 
users' accounts when implementing the Declining Auction format where multiple items are 
being auctioned off in accordance with still another embodiment of the present invention. 

25 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

One embodimoit of the present invention is an electronic auction system that allows 
merchants and buyers to participate in auctions using any form of payment unit that is permitted 
by the seller. For the sake of clarity, the electronic auction system and its variations will be 
referred to herein as the "^ahoo! Auction System** or, in some instances, simply *Ue system." 

30 One fomi of payment unit is incentive points that can be earned in many ways, such as 

purchasing a product/service, clicking through an advertisement, or registering with a merchant 
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Other ways of earning points are described further below. The Yahoo! Auction System allows 

potential bidders to bid on auction merchandise witfi their points. 

As described further below, each participant in the Yahoo! Auction System has an 

account which keeps track of his accumulated points. When bidding for or purchasing any 

5 merchandise, the Yahoo! Auction System checks the participant's account balance to deteraiine 

if such a bid or purchase can be made. Additionally, some participants' accounts may have a 

credit feature which allows the participant to bid on or purchase merchandise ^ose price tag 

exceeds the current account balance (whether in points or cash), provided that the specified 

credit limit is not exceeded. 

10 This DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS section is 

structured as shown in the following outline: 

I. Network Configuration . ^ 

n. Server Configuration 
III. Account Database 
15 rV. Yahoo! Pomts 

A. General 

B. Earning Points 

C. Redeeming Points 

D. Policies and Abuse Control 

20 E. Controls on Outstanding Points 

F. Point Issuance by Offer Server 
V. Management Tools 
VL Auction Formats 

A. Standard Auction 
25 B. Dutch Auction 

C. Progressive Auction 

D. Buy-or-Bid Auction 

E. Declining Bid Auction 
Vn. Automated Closing 

30 Vm. Auction Alert 

IX. Automated Bidder 

X. Automated Seller 
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• XI. Account Checks Beyond die Initial Check 

Xn. Pomt Credit 

Xni. Yahoo!/Merchant Relationship 

L NETWORK CONFIGURATION 
S In accordance with one embodiment of the present invention, the Yahoo! Auction 

System is iinplemented in an online networked environment As shown in FIG. 1, a typical 
network environment includes some client computer stations 101, 102, and 103 that are usually 
operated by a human participant (e.g., potential bidder) of the Yahoo! Auction Systeni. These 
client computer stations are connected to the wide area qetwork (WAN) of the Internet 120 via 

10 Internet Service Providers, or ISPs (not shown in FIG. 1). Other client computer stations 104 
and 105 are part of a local area network (LAN) 100. This network also contains a server 
computer station 1 06. Server computer stations 1 1 0, 11 1 , and 1 1 2 provide various functionality 
over the web. Each server can be accessed by their identifying uniform resource locator (URL) 
address (i.e., "http://www.Yahoo.com"). The Yahoo! Auction System is a computer program 

IS that resides in and is executed primarily in at least one of these server computer stations, such as 
server 1 12. 

hi one embodiment, the various auction-related screens use HTML. Other embodiments 
use XML (i.e., static objects from which various HTML pages could be generated dynamically) 
or some other format. The functionality of server 112 will be discussed in greater detail below. 

20 Client computer stations 101-105 are usually operated out of private residences, small 

offices, or even large corporate offices. Representative client computer stations are personal 
computers with modems (or network coimections, e.g., to a router and high-speed Internet 
connection), terminal stations, and network servers. The client computer station is complete 
with a computer, keyboard, mouse, monitor and appropriate modem/bus/network interface. As 

25 known to those ordinarily skilled in the art, a representative client computer station includes a 
CPU, a local bus, a host/PCI bridge, memory bus, main memory, and hard disk memory. 
Exemplary client computer stations include a Sun Microsystems SPARC or ULTRA-SPARC 
workstation, an Intel/Microsoft-based computing station (e.g.. Gateway, Dell, Micron), and the 
Apple Macintosh. These client computer stations are enable of supporting various operating 

30 systems, including Solaris, Windows 98, Windows NT, and the Apple OS. 

Applications Aat run on- these client computer station include email (e.g., Microsoft 
Outlook Express, CCMail), web browsers (e.g., Netscape Navigator, Microsoft Internet 
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Explorer), web servers, and community-based online services (e.g., AOL, CompuServe, 

Prodigy). Access to die Yahoo! Auction Syston is made possible through a web browser for 

viewing web contoit in the fomi of HTML files. Through the web browser, cookies may also be 

used to store state information such as user name, ID, password, user preferences, settings, and 

S the like, as known to those skilled in the art. 

The email system can also be used to access the Yahoo! Auction System for such tasks 

as bid submission, receiving notifications that the user has been outbid, or simply to alert the 

user of other auctions that he may be interested in. 

The corporate network 100 is usually implemented as a local area network (LAN) for 

10 intra-building or intra-campus communication. Where fte corporate networic 100 extends to 

multiple builcUngs or multiple campuses in different geographic locations, the corporate network 

100 can be implemented as a wide area network (WAN) for inter-building or inter-campus 

communication that extends the individual LANs via common telephone carrier lines. These 

WANs typically employ bridges or routers to enable the communication over the common 

IS carrier lines. 

In one embodiment, the server 106 in the LAN network 100 may perform the auction 
functionality described m this patent specification. Thus, a company operating this network 100 
can award points to its employees and allow them to participate in certain auctions for various 
prizes, 

20 n. SERVER CONFIGURATION 

A server computer station 112 associated with the Yahoo! Auction System will now be 
discussed with respect to FIG. 2. At the core of the server 112 is a web server 137 which 
inter&ces with a database server 136, a messaging server 138, and the Internet ISO. The web 
server 137 is further coupled to communications lines 143 (e.g., via a modem or network router 

25 connected to server 112) and the Internet 1 50. 

The web server 137 performs many tasks related to the management of the Yahoo! 
Auction System. From executing code for any number of different applications, managing 
resources, handling web requests, managing files and records, creating files and records, deleting 
files and records, delegating tasks, and handling exceptions, the web server 137 provides the 

30 main processing for the server 1 12. As noted above, this functionality, in other embodiments, 
could be distributed across multiple hardware servers. 
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The web server 137 also works with a messaging server 138 via line 142 (e.g., the 

system bus or a network connection to another hardware server) and a database server 136 via 

line 141. The messaging server 138 works with the web server 137 via line 142 and is also 

connected to the Internet via communication lines 144. The messaging server 138 provides 

5 various messaging functionality in various communications media such as telephone, email, 

instant messaging, active desktop application, and web browser notices. For example, email 

notices such as auction news, auction updates, and auction customer service access, are provided 

via communications line 144. News of upcoming auctions that may interest the potential bidder 

are delivered frequently. Also, when a bidder has been outbid by another bidder, the losing 

10 bidders are notified of the new high bid by the messaging server 138 via communications lines 
144. By responding appropriately, the bidder can submit a new higher bid with email that will 
be handled by the messaging server 138 via communications lines 144. Also, any questions that 
a user may have may be directed to customer service through the messaging server 138, which 
will direct flie email to the appropriate personnel within the customer service department. As 

IS noted above, various forms of instant messaging as are well known in the art could replace some 
or all of the functionality of messaging server 138. 

. Note that communications lines 143 and 144 are standard interfaces to the Internet (e.g., 
an Ethernet or other network interfiace to a router and CSU/DSU, modem, etc.) or across 
machines w*ich are typically Ethernet-connected at the "back end" of the networic 

20 In another embodiment, the web server 137 and messaging server 138 are integrated in 

an Internet server 146. The interface to tiie Internet 150 is provided by primary communications 
line 144 (line 143 is not implemented). Thus, all web trafSc passes through tiiis Internet server 
146 via commimications line 144. The messaging server 138 conununicates with the web server 
137 and the back end of the system (e.g., database server 136). 

25 . The database server 136 is a combination of all of the auction and related functionality. 

Specifically, it perforais many tasks related to the creation, deletion, and management of various 
files and records managed by the server 112. The database server 136 supports the web server 
137 m accomplishing its tasks of running the Yahoo! Auction System. The database server 136 
serves an auction database 130, a merchandise database 131, a seller database 132, a bidder 

30 database 133, an account database 134, and a bid database 135. These databases 130-135 are 
coupled to a communications line 140 and to the database server 136. Note that the sellers 
access the management tools via the Internet through a web browser. 
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These databases on conunumcadons line 140 comprise the "back md" of the system. 
Note that the common bus-like illustration of the communications line 140 is merely conceptual. 
The databases may not actually be on a common bus. These databases may be widely dispersed 
geogrq)hically or integrated into one database. Also, some of the databases may be on a 
5 common bus while others may be located remotely and accessed via the Intemet 

These databases contain appropriate linking fields so that an entry in one database can be 
associated with a related entry in another database. For example, assume that a seller wants to 
auction off a bicycle in an online auction through the Yahoo! Auction System. Information 
about the seller is foxmd in the seller database 132, information about the seller*s account is 
10 found in the account database 134, information about the bicycle is found in the merchandise 
database 131, information about that auction for the bicycle is found in the auction database 130, 
information relating to any bids that have been received for that bicycle during the auction is 
found in the bid database 135, and infonnation about bidders who have submitted bids for that 
bicycle is foimd in the bidder database 1 33. 
15 The auction database 130 stores iirfoimation about each auction, whether currently 

active, completed, or upcoming. The information includes parameters that either the Yahoo! 
Auction System or the sell^ specifies such as starting bid price, starting bid price decrement, 
number of tinies to calculate the new starting bid price, start-up time period, time period of 
auction, whether float closing feature is enabled, bid increment (or bid increments at each of the 
20 auction phases), and sell-off threshold. These parameters are stored in the auction database 130 
with appropriate indices to the matching merchandise in the merchandise database 131 and flie 
seller in the seller database 132, These parameters will be discussed in greater detail below in 
conjunction with the different auction formats. 

The merchandise database 131 contains merchandise that the merchants put up for 
■ 25 auction. If available, each item of merchandise is associated with a text description, an image 
file or drawing, a video file, and the seller ID. Each auction item is associated with some 
identifier so that the database server 136 can track the same item across multiple databases. 
Thus, a given item in the merchandise database 131 is associated with a seller m the seller 
database 132, the current high bid in the bid database 135, and all bidders (successfiil or not) in 
30 the bidder database 133. 

The seller database 132 contains the names of sellers, whether corporate merchants or 
individuals, and respective identifiers. Normally, the sellers need to register and set up an 
account in order for the seller*s name to be placed in the seller database 132. The account 
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provides a rcpositoiy for points, \s4iether earned through an auction sale or designated for 

distribution to potential customers. Moreover, sellers may also be buyers in a different 

transaction and accordingly, their accumulated points must also be tracked Some representative 

seller infomiation includes name, ID^ and ratings submitted by other users of the Yahoo! 

5 Auction System. Thus, if one bidder had a bad (or good) experience with a particular seller, he 

may write an assessment of that seller or rate that seller and submit his review and rating to the 

Yahoo! Auction System. This allows other users of the Yahoo! Auction System to obtain a 

better understanding of this particular seller's transaction behavior and product quality. 

The seller database also contains the names of those bidders tliat the seller prefers to 

10 block from bidding in certain or all auctions. For whatever reason, from bad prior experience 

with a particular bidder or reported bad behaviors, the seller may block certain bidders from 

participating in the seller's auctions. In another embodiment, this information can be stored in 

the auction database 130 instead of the seller database 132. In this way. the seller may allow a 

selected bidder to participate in one auction but prevent that same selected bidder from 

15 participating in another auction. 

. The names in the seller database (as well as the bidder database) are in the form of 

YahooIDs. A YahooID is a unique string that identifies a Yahoo! user along with a password. 

In another embodiment, the YahooID is analogous to domains to allow users to use identical 

user names across different domains. Thus, the user with the YahooID or user name 

20 "JoePublic" in Yahoo's shopping or auction website can also use the same user name 

"JoePublic" in GeoCities. 

The bidder database 133 contains the names (e.g., YahooID) and other information about 

the bidders. Normally, the bidders need to register and set up an account in order for the bidder's 

name to be placed in the bidder database 133. The account provides a repository for points, 

25 whether earned through an auction sale or designated for distribution to potential customers. 

Moreover, bidders may also be sellers in a diiBFerent transaction and accordingly, their 

accumulated points must also be trackei Some representative information includes name, ID, 

and ratings submitted by other users of the Yahoo! Auction System. Like the ratbgs for the 

seller, the bidder rating allows other users of the Yahoo! Auction System to obtain a better 

30 understanding of this particular bidder's transaction behavior. 

In another embodiment, the seller database 132, the bidder database 133, and the account 

database 134 are integrated into one database. In this case, the single database does not 
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distinguish betwera buyer/bidder and seller since every seller can also be a buyer and every 

buyer can also be a seller. 

The account database 134 contains infonnation about each participant's account, whether 
buyer or seller. The account infonnation includes account balance, expiration date for each 
5 point or group of points, redemption information, credit card information, billing information, 
billing address, and whether the accoimt is authorized for using points for credit The account 
database 134 will be described in greater detail below m the ACCOUNT DATABASE section 
of the patent specification. Although this embodiment illustrated in FIG. 2 shows fte account 
database 134 integrated with the rest of the Yahoo! Auction System, another embodiment may 

1 0 have the account database located in a third party's server and maintained by the third party. 

The bid database 135 contains information about any and all pending bids. Regardless 
of whether the bids are currently the high bid or not, the bid database keeps track of all valid 
bids (and. in another embodiment, invalid bids as well). The record of all bids allows the 
Yahoo! Auction System to award multiple items to multiple top bidders who may not 

15 necessarily be the highest bidder for such auction formats as Standard. Auction, Dutch Auction, 
Progressive Auction, and Buy-or-Bid. Additionally, a record of all bids facilitates dispute 
resolution if any competing bidders lodge any complaints about the bidding process for any 
given auction. 

In one embodiment, these databases are distributed across one or more machines. These 
20 machines are coupled via communications line 140 to the database server 136. These databases 
comprise the "back end" of the system which the Internet server 146 access. 

Another component (not shown in the figure) is the server that provides the actual 
Yahoo! Auction System web page. This server provides the Yahoo! Auction template along 
v^th the auction content that the bidders and merchants view. When a user sends a request to 
25 the Yahoo! Auction website vdth his browser, the server responds to this request by delivering 
the Yahoo! Auction template to the user for display by the user's browser. 

The Yahoo! Auction template contains the web pages that display auction functionality 
such as bidder services, merchant services, merchandise categories, auction news, and Yahoo! 
Shopping. Bidder services include such functionality as browse, bid, auction selection, accoimt 
30 creation, search engine, and help (FAQs). Merchant services include such functionality as 
placing merchandise up for auction and account creation. Merchandise categories allow the 
auction participants to view the various items of merchandise in groups or categories to make 
searching easier. Exemplary merchandise categories include antiques and collectibles, arts and 
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entertainment, business and of5ce, clothing and accessories, computers/ electronics and 
cameras, home and garden, sports and recreation, toys and games, trading cards, transportation, 
and other goods and services. Auction news deliver the latest news on auctions in general and 
Yahoo! auctions in particular. Yahoo! Shopping provides participants to shop at any 
S participating merchant's website. Other standard features like site maps, ''About Yahoo! 
Auctions," Feedback, Contact Yahoo, and legal notices are also provided on the Yahoo! Auction 
template. A "My Yahoo! Auctions" feature allows the user to personalize this web page view. 

With this web page, users will be able to view their respective balance summaries 
(including last N transactions or full transaction histories), expiration dates for each group of 
10 points, redemption histories, names of merchants that the points were acquired from, and names 
of merchants that the points were redeemed, among other information. 

in. ACCOUNT DATABASE 

The account database 134 comprises a user database (UDB) 151 and a relational 
database (RDB) 152, as shown in FIG. 2, which will be maintained in synchronization with each 

15 other. The user database (UDB) 151 is used for speed-mtensive applications, such as real-time 
access from production websites. When the offer server 139 awards points, the user's UDB 
record will be modified to reflect the transaction. The offer server 139 notifies the user that his 
account balance has been increased (via email or the website). The UDB 151 is also used for 
redemptions. Upon some redemption action, the Yahoo! Auction System checks the UDB 151 

20 for available points for a specific user and a specific transaction, detennines eligibility, and 
either debits die account for the desired number of points for an actual transaction or places the 
desired number of points on reserve for a potential transaction. 

In one embodiment, the UDB is implemented as a hierarchical, non-relational directory 
flat file system. The UDB incorporates a tree structure to find the desired accoimt record. For 

25 example, to fmd the accotmt record for "Betty Jones," the system looks for "J*' among the tree 
structure of last names beginning with A-Z. Having found J, the system then seeks ^^Jones.** If 
multiple Jones's are found, the system then looks for "Betty" (as in "Betty Jones"), and so forth 
until a unique record is located. In another embodiment, the account that keeps track of Yahoo! 
Points is maintained in a separate third party server's database. 

30 The relational database (RDB) 1 52 is used for logging points, running expiration scripts, 

providing customer care vsdth accurate records, and the like. It is also used by die offer server 
139 to record and track all transactions, which includes processing information such as OfierlD, 
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time/date stamp, YahooID, the actions that the user took to earn his points, and the like. Only 

some of the infonnation in the RDB 152 is accessible by the user. In other ^bodiments, none 

of the infonnation in the RDB 152 is accessible by the user, except for customer care and other 

authorized Yahoo! employees. Every transaction that the user is involved in is recorded and 

S tracked in the RDB 1 52. 

In one embodiment, points expire one year from the end of the calendar quarter in which 

they were earned (refer to the discussion in the "Policies and Abuse Control" section below). To 

incorporate the expiration date into each account, each account comprises five buckets (Bl, B2, 

B3, B4, B5). A bucket represents a calendar quarter. When points are earned, they are placed in 

10 the first bucket Bl, which corresponds to the present quarter. Bucket Bl always represents the 
current quarter. At the start of the next calendar quarter, the points firom Bl are transferred to 
bucket B2, the points that were in B2 are transferred to B3, the points that were jn B3 are 
transferred to B4, the points that were in B4 are transferred to B5, and the points that were in B5 
are removed altogether. Thus, these points that were in bucket B5 and removed represent the 

15 expired points. At the start of the next calendar quarter, the cycle repeats agam as the points that 
. are in bucket B5 will be removed. 

In another embodiment, each account comprises five buckets (Bl, B2, B3, B4, B5). A 
bucket represents a particular calendar quarter. Unlike the previous embodiment, however, 
bucket Bl does not necessarily always represent the current quarter. When points are earned, 

20 they are placed in whatever bucket corresponds to the present quarter. To implement the 
expiration feature, at the start of a calendar quarter, the contents of the bucket corresponding to 
this new calendar quarter are erased. Thus, whatever points were in this bucket have now 
e;q)ired and are no longer available to the user of this account for redemption. For example, 
assume that today is December 5, 1999. The user earns 10 points by clicking on an ad on 

25 Yahoo! 's website. Bucket B4 repreisents this quarter. Bucket B5 represents tiie next quarter 
which begms on January 1, 2000 and ends on March 31, 2000; bucket Bl represents the quarto: 
fi'om April 1, 2000 to June 30, 2000; bucket B2 represents the quarter firom July 1, 2000 to 
September 30, 2000; bucket B3 represents the quarter fix)m October 1, 2000 to December 31, 
2000. Also, bucket B4 now represents the quarter fiom January 1, 2001 to March 31, 2001. 

30 Remember, the user had earned 10 points on December 5, 1999 and these 10 points were placed 
in bucket B4. At the beginning of the quarter on January I, 2001, the contents of bucket B4 are 
erased. So, if the user had not redeemed his 10 points by January 1, 2001, these 10 points and 
whatever other points in bucket B4 are erased. 
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Points in the account are also encrypted to prevent unauthorized users from accessing 

and/or modifying point totals and otherwise interfering with user accounts. 

The concept of "reservation'* is applied to the account database in one embodiinent of the 

present invention. Assume that a user has N points (e.g., 100 points) in his account If a user 

5 bids on an item in an auction using some fractional amount, say M points (e.g., 20 points) of the 

N points, this fractional amount M is reserved or set aside by the system in some temporary 

subaccount All N points are still in the account but only those points that are not reserved (i.e., 

N-M points) are available to the user for other transactions until this particular auction in which 

the M points are reserved has resolved the user's status (i.e., win, lose). If the user wins, these 

10 M points (or some pwrtion thereof depending on the type of auction) are used for the sale (i.e., 

these M points are deducted from the user's account permanently to complete the transaction). 

If the user loses, these M points are unreserved so that all N points are available to the user. The 

variations on the reserve/imreserve process are described below with respect to the various 

auction formats. 

15 IV. YAHOOI POINTS 
A. GENERAL 

In accordance with one embodiment, of the present invention, the Yahoo! Auction 
System uses payment units, which can be in the form of actual points (and credit points) or cash 
(and credit). Although any form of payment unit can be used in the Yahoo! Auction System of 

20 the present invention (including a mixture of cash and points within a single auction), the patent 
specification will describe the embodiments with respect to points. However, one skilled in the 
art will recognize that the implementation details will be similar if money or alternative forms of 
currency were used instead of points. 

in accordance with one embodiment of the present invention, the points are known as 

25 Yahoo! Points. Yahoo! Points can be either purchase points or attention points. These points are 
part of a rewards system that rewards users who use Yahoo's network of online properties, 
particularly Yahoo's e-commerce properties. Although Yahoo! Points can be viewed as a 
separate form of currency to purchase products conventionally or through an auction, Yahoo! 
Points are better viewed as a means of building a mutually beneficial relationship between the 

30 merchants and the buyers. Thus, as users earn more and more Yahoo! Points, the users are 
rewarded with gifts and redeemable merchandise, while merchants are rewarded with more 
sales-generating trafGc on their websites. 
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Yahoo! Points may have a dollar-eqxiivalent value internal to Yahoo, but may not 

necessarily have a direct cash value to users. Thus, in one embodiment of the present invention, 
users are not allowed to convert Yahoo! Points into cash. In another embodiment, Yahoo! 
Points can be converted into cash, provided that users adhere to certain conversion rules, 
5 analogous to redemption rules. 

Note, however, that Yahoo! may not allow any conversion at all so as to operate a zero- 
marginal cost point system; that is, if conversion for cash is allowed (for w^tever amount), each 
point will cost Yahoo! or a participating merchant some amount of money as users ask for 
conversion into some dollar-equivalent value. 

10 B. EARNING POINTS 

Because Yahoo! is a high trafSc website, numerous merchants have made arrangements 
with Yahoo! to make Yahoo! Points an accepted form of payment unit. Thus, merchants award 
Yahoo! Points to consumers, and allow for their redemption, in numerous ways. More 
importantly, these participating merchants have made these Yahoo! Points so universal that 

15 Yahoo! Points earned through one merchant can be redeemed with another merchant, and vice 
versa. Additionally, Yahoo! Points can also be converted into miles for many frequent flyer 
programs, and vice versa. 

These Yahoo! Points can be earned in any number of ways, such as by registration, by 
* purchase of product/service, and by viewing advertisements. The consumer is not necessarily 

20 required to visit the Yahoo! site to earn points; rather, Yahoo! Points can be earned through any 
website that awards Yahoo! Points (i.e., those merchants with some relationship to Yahoo). 

One common way of earning points is by registering with a website. The registration 
process asks for basic consumer information such as name, address, age, sex, family size, 
occupation, income level, product preferences, interests, alias (or user ID), password, and 

25 information that is specific to the product/service that the merchant is trying to sell. The 
consumer may also be asked to provide billing infonnation such as credit card number, 
expiration date, name on credit card account, and billing address, although many websites may 
delay requesting this infonnation imtil the consumer has made an actual purchase. By 
registering, the merchant sets up an account for the consumer. The merchant then oiedits the 

30 consumer's just-created account with the points earned for going through the registration 
process.. The merchant also logs the date that these points were earned for the purpose of 
determining expiration. 
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Points can also be earned by purchasing a product or service. For example, by 

purchasing airline tickets, the consumer has the potential to earn a specific number of miles. 

When he actually takes the trip, the merchant will then credit his account with the eamed miles. 

In another embodiment, the user need not actually take the trip to earn the miles; rather, the 

5- merchant or Yahoo! Will issue points to the user when tiie user's credit card is charged for the 

airline travel. The merchant calculates the eamed miles with some formula that is based 

primarily on the distance of each leg of a trip. Similarly, purchasing a product such as a 

compact disc (CD) may enable the consumer to earn points immediately. The specific number 

of points eamed is merchant-specific. In one embodiment, eamed points and dollar amount 

10 spent on the purchase have a 1 : 1 relationship; that is, for every dollar spent, the merchant awards 

the consumer with a point. In another embodiment, the eamed points and dollar amount spent 

have a 10:1 relationship so that for every dollar spent, the consumer will earn 10 points. Other 

fixed (e.g., 5:1, 20:1) or variable relationships (e.g., x:l where x varies fi-om day to day) are of 

course possible. 

15 Points can also be eamed by viewing an advertisement. For example, a merchant places 

an ad in a website, preferably a high trafBc site such as Yahoo's Internet portal. Through 
various means, the ad attracts the eye of the consumer. By clicking on the ad, the consumer's 
browser retrieves another web page which gives the consumer more information about the 
product/service/merchant info that was the focus of the ad. The ad may initially indicate that the 

20 consumer may cam a certain number of incentive award points by clicking on the ad. 
Alternatively, the ad may require the consumer to jump through some hoops first before the 
points are actually delivered. By clicking on the ad and following any additional instmctions, 
the merchant awards the promised number of points to the consumer's account, if one exists. If 
the account does not exist, the merchant assists the consumer in setting up an account through a 

25 registration process. 

Yahoo! Points can also be eamed in other ways. Consumers can earn points firom select 
merchants by: 

(1) switching long distance carriers, 

(2) i5)dating user registration information periodically (to track changing interests) 
30 (3) trymg out a new service with an already existing membership, 

(4) signing up for a new credit card, 

(5) entering a merchant-sponsored sweepstakes, 
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(6) signing up for a tried membership to any merchant-sponsored club, 

(7) playing online games such as poker, blackjack, and slots, 

(8) answering questions for an online poll, 

(9) trying a new product with no obligations, 
5 (10) requesting a free quote on a vehicle, 

(11) submitting a valid bid in an auction, 

(12) submitting a winning bid in an auction, 

(1 3) visiting a website (although some registration may be involved), 

(14) writing and submitting product reviews (e.g., books, music, video), 
10 (15) downloading software fiom a website, 

( 1 6) signing up a fiiend to some club membership, 

(1 7) serving an online community by answering user questions, 

i (1 8) issuing points based on past behavior; that is, if a person does three things in one 

day, the number of points earned on the third action could be greater &an that earned 
15 by someone who took two days to perform all three actions, 

(19) issuing bonus points for reaching certain milestones; that is, if a user has earned a 
large number of points (e.g., 100,000 points), Yahoo! could reward this good 
customer with bonus points just like first class customers on airline mileage 
programs get bonus miles, 
20 . (20) Points could be awarded as a multiplier (i.e,, "Click here to double your points"), 

(21) Points could be awarded offline as well (e.g., for using a shopping card at a 
supermarket), and 

(22) purchasing a threshold amount of goods from multiple merchants. 

This list is merely representative of the ways in which points can be eamed. This list is 
25 not meant to be a comprehensive list. As mentioned above, these Yahoo! Points are universally 
accepted among fte participating merchants. Thus, points eamed throu^ one merchant can be 
redeemed through another merchant So, v/ben a consumer earns SO points through a music 
merchant by purchasing some compact discs, that consumer can redeem those eamed SO points 
with a pet supply merchant to purchase dog food. Of course, the music merchant may have one 
30 set of rules on how to earn these points and the pet supply merchant may have a different set of 
rules on how and when to redeem points and what thresholds are required for redemption. So 
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long as these rules are observed, the consumer can use points like cash and apply them across 

different merchants. 

Yahoo! Points can also be converted into some other incrative program's units or actual 
money. An example of another incentive program is frequent flyer mileage programs. In one 
5 embodiment of the present invention, Yahoo! Points can be converted into miles at a conversion 
rate of 1 : 1 ; that is, each Yahoo! Point is worth a frequent flyer mile. In another embodiment, the 
conversion rate varies from day to day, much like intemational currency conversion rates 
fluctuate depending on the currencies involved, the politics of the respective countries, and the 
health of these countries' respective economies, among other dynamics that affect intemational 
10 currency conversion rates. Conversely, frequent flyer miles can also be converted into Yahoo! 
Points at analogous conversion rates; that is, either 1:1 rate or a rate that varies from day to day. 

Yahoo! Points may also be convertible into cash. Like the points-to-mileage conversion, 
the conversion rate can be fixed at one point for every 1/100 of a peimy. In another 
embodiment, the conversion can vary from day to day. The conversion from money to Yahoo! 
1 5 Points is also possible. 

In another embodiment, users are allowed to buy Yahoo! Points with payment units such 
as cash. This allows those users who are otherwise deficient on points to accumulate the needed 
. points to conduct whatever transaction he desires. 

C. REDEEMING POINTS 

20 Although Yahoo! Points can be eamcd almost anywhere (i.e., both within the Yahoo! 

network and outside), Yahoo! Points can only be redeemed at Yahoo's website. In another 
embodiriient, Yahoo! Points can be redeemed at any Yahoo-authorized website - e.g., a website 
of a merchant that has some commercial relationship with Yahoo! or a third-party service 
bureau. These Yahoo-aiithorized merchants may be advertisers on Yahoo, merchants in the 

25 Yahoo! Shopping network, and other merchants with some contractual relationship with Yahoo. 

Yahoo! Points can be redeemed in one of two ways - (1) redemption for special gift 
certificates, and (2) redemption through the Yahoo! Auction System. Other foims of redraiption 
are of course possible. 

One way to redeem Yahoo! Points is through a fixed point redemption systrai whereby 
30 special gift certificates are awarded. Here, users can redeem their points for special gift 
certificates to Yahoo! Stores at fixed point levels. For example, for 2000 points, the user may 
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receive a $20-oflF gift certificate to FAO Schwartz's Yahoo! Store. For more points, the value of 

the gift certificate may be higher. 

Another way to redeem points is through the Yahoo! Auction System. In one 

embodiinent, Yahoo! will set up certain special auctions where users can bid on special prizes 

5 with Yahoo! Points instead of cash. Only those users with the requisite account balance will be 

allowed to participate. In other embodiments, all users with any number of accumulated Yahoo! 

Points can particip&te. 

In another embodiment, individual users may auction off their goods for Yahoo! Points 
instead of cash. In this embodiment, the auction is not initiated by Yahoo! as a special auction; 
10 but rather, an individual seller (or even a corporate merchant) can specify that the auction 
accepts Yahoo! Points instead of cash. 

In another embodiment, Yahoo! can charge users points for various services, such as 
) customer service and news subscriptions. In . still another embodiment, Yahoo! can deduct 
points fiom users who behave in ways that are not desirable to Yahoo!. For example, Yahoo! 
15 could deduct points for those users who leave the Yahoo! website for a competitor's website. 
However, this feature will be used with some care and discretion. 

In another embodiment, points could be redeemed offline, just as points could be earned 

ofQine. 

D. POLICIES AND ABUSE CONTROL 

20 Certain policies are implemented to minimize the potential for abuse. Because of their 

resemblance to money, Yahoo! Points inhoratly invite possible abuse. Typically, those who are 
cash-poor but time-rich are motivated to come up with schemes to "beat the system.*' Thus, in 
accordance with one embodiment of the present invention, several policies are implemented. 

One policy will cap the number of points that a user can accimiulate over a given time 

25 period. Analogously, the system will also limit the number of points that can be issued over a 
given time period. Refer to the section below entitled **Controls on Outstanding Points." 

Another policy will expire points older than a certain date. In one embodiment of the 
present invention, Yahoo! Points expire one year firom the end of the calendar quarter they are 
earned. Thus, points earned on February 15, 1997 expire on March 31, 1998. Similarly, points 

30 earned on January 1, 1997 also expire on March 31, 1998. In both cases, the end of the calendar 
quarter that the points are earned is March 31, 1997. In another embodiment, Yahoo! Points 
expire one year form the date they are earned. For example, points earned on February 15, 1997 
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expire on February IS, 1998 in this latter embodiment In some instances, however, expired 

points may be usable in some sweepstakes. In another embodiment, expiration is either not 

implemented at all or implemented in limited form. How limited? Merchants may indicate 

whether their points can expire or not Also, the expiration may only apply to certain 

S merchandise or certain ways of earning points. For example, points earned by clicking on an ad 

expire in one year, but points earned by registration do not expire at all. 

Anodier policy makes the points non-transferrable from one account to another. This 

policy will prevent users fix)m simply creating multiple accounts and transferring them to a 

single deposit account 

10 Earned points will also be held in "escrow" for some time period (e.g., 30 days) upon 

issuance in order to account for any returns of merchandise or disputed charges. . This policy will 
not apply to some earned points such as "click-thru" ads^ promotional trial memberships, and . 
registrations. 

Certain awards can be checked to make sure that they are not being credited more than 
15 the requisite number of times for the same action. Thus, a barmer ad, which offers one-time- 
only points for clicking on the ad, may appear on a website for all to see. If a user clicks on that 
ad, he will earn his points. When he returns to that website, he will see that ad again. By click 
on the ad again, he should not be awzirded points again since he earned them once already and 
this is a one-time-only promotion. Cookies may be used for this purpose. However, other 
20 embodiments will check the user's accoxmt instead. 

Points in the account are also encrypted to prevent unauthorized access to and/or 
modification of point totals in user accounts. 

E- CONTROLS ON OUTSTANDING POINTS 

Yahoo! Points will also be budgeted; tiiat is, certain controls will be implemented to limit 
25 the number of points that are outstanding among the users. Yahoo! will also control the number 
of points issued over a given time period. Also, with the expiration date feature, Yahoo! can 
ensure that users will not accumulate large numbers of points indefinitely without redeeming 
them. Either the user will use up the points via redemption or the points will expire. In either 
case, the pomts will be removed fi*om circulation. 
30 However, controlling the number of points that are outstanding is far fix>m a trivial task. 

Enough Yahoo! Points will need to be created and issued to keep up with consumer behavior. 
Many consumers will make purchasing decisions and expect to earn some number of points. 
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Othsr consumers make purchasing decisions for the sole pmpose of earning points. Any 

negative deviation from this expected outcome will have negative consequences; that is, if the 

consumer gets fewer points than he was expecting (or no points at all), the consumer will be 

dissatisfied and may no longer be so loyal to the merchant(s). 

5 Conversely, Yahoo! may also need to encourage the redemption of points to remove 

these points from circulation. One way to encourage the redemption of points is to increase the 

variety of merchandise available for auction. Along this line, a variation of this scheme is to 

increase the quality of the merchandise. Similarly, the variety of the merchandise should also be 

increased. In this way, the auction system offers merchandise that the consumer actually wants. 

10 Redeeming hard-earned points for merchandise that the consumer does not want or that the 

consumer grudgingly setdes for will invariably create dissatisfaction and weaken whatever bond 

that the merchant has established with the consumer. 

« Another way to ^courage the redemption of points is to decrease the redemption 

thresholds so that more discount coupons is available for redemption at a faster rate. So, the 
15 user need not accumulate as many points as before to obtain that same discount coupon. The 
merchant must create the perception among the consumers that the requisite thresholds are 
achievable within a reasonable period of time. If the threshold levels are set so high that the 
only merchandise that the consumer believes he can win is a toaster, the consumer may not be 
motivated to be loyal to this merchant Under this lose-lose scenario, this consumer would 
20 rather give up his points than to behave in ways to accumulate more points. 

A third way to encourage the redemption of points is to make the life span of the points 
shorter (expiration in 8 months instead of 1 year). Of course, this does not mean that Yahoo! 
will accelerate the expiration date; rather, the points will have a shorter life span at the time of 
issuance (e.g., expire in 8 months from now instead of 1 year). However, if the life span is too 

* 25 short, consumers may not bother earning these points because of their belief that they may never 
be able to redeem them in time; that is, they believe, whether right or wrong, that they may not 
buy enough to earn the requisite threshold number of points to be able to redeem them before the 
points expire. 

Different classes of points can also be set up so that each class is associated with a 
30 different rules governing their expiration and value. The following is a list of the different 
classes of points that are offered in various embodiments of the present invention: 



(I) Some points last one calendar year from the date of issuance, 
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(2) Some points last for a shorta- duration (i.e,, less than one year) but may be easier to 

obtain, 

(3) Some points could be worth more to those consumers who ahready have a lot of 
points (e.g., the points could double in value if a particular consumer already has 

- more than 100,000 points in his account)^ 

(4) Some points could be starter points, and be worthless to people who already have 
accoimts set up, 

(5) Points could decay over time, widi a half-life, much like Uranium, 

(6) Points could gain in value when traded within groups of friends, thus creating 
incentives for communities of points holders to form, 

(7) Points could be limited in their quantity, creating collectible points that increase in 
value because of supply and demand, 

(8) Points could have a limited number of uses before they disappear. For example, a 
point could only work for three purchases, and then be worthless, disappearing from 
circulation, 

(9) A point could gain in value as it moves through the system, increasing in value after 
each transaction, 

(10) Points could have a random element built in, disappearing or increasing in value 
for no known reason, 

(1 1) Users could be given the ability to "invest** their points, either in the stock market 
or some other surrogate. Thus, when the chosen financial instrument increased in 
value, they'd be awarded more points, and if it decreased, they would lose points, 

(12) Users could donate their points to charity. A merchant (or Yahoo!) could then 
agree to transfer those points into a cash donation, 

(13) Users could use the points to vote in "elections" that are either polls or are actual 
town meetings to determine policies of a hon-govemmental nature. Alternatively ^ 
users could donate their points to political candidates, who could use them to buy 
political advertising on Yahoo!, 

(14) Users could bid in auctions in which not only the winner has his points 
confiscated in exchange for the item being auctioned (the standard model), but in 
fact, some portion of the losers also lose their points (even though they receive 
nothing in exchange). While these auctions would certainly attract fewer bidders, the 
bidding would likely go up, 
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(15) Users could use the points earned (without purchasing) to buy entries into 

sweepstakes or participate in online games of chance, 

In any event, the controls involve the appropriate combination of the above three 
schemes (i.e., increase inventory, decrease redemption thresholds, variable life span and value of 
5 points). In one embodiment, the large number of participating merchants will ensure that the 
supply of redeemable merchandise will be large enough, varied enough, and of sufRciently high 
quality to motivate consumers to redeem their points. If the redemption point thresholds are 
lowered, more consumers will believe that these thresholds are reachable and will behave in 
ways to accumulate more points for redemption. Finally, by shortening the life span of points, 
1 0 more consumers will redeem points sooner rather than later. 

F. POINT ISSUANCE BY OFFER SERVER 

Returning to FIG. 2, the database server 136 includes an ofifer servo: 139 therein vAxose 
primary function is to check and deliver points to users' accounts. The oflFer server 139 works 
with the database server 136 and the account database 134 to accomplish this purpose. In other 

15 embodiments, the offer server is identical to the database server. Also, in some embodiments, 
the web server performs the same tasks as the database server. 

The operation of the ofifer server 139 will now be discussed with respect to the flow chart 
of FIG. 3 and the server configuration of FIG. 2. The process starts' at step 200. At step 201, the 
user performs some point-actionable event such as viewing an advertisement, purchasing a 

20 product, or registering with a website. Of course, not all of these events are point-actionable, 
but usually the website will indicate that points can be earned by taking some kind of specified 
action. 

At step 202, the database server associates an OfferlD and the user's YahooID with this 

event In one embodiment, a unique OfferlD is associated with a given event Lef s say that 

25 clicking on an ad is an event which triggers the point issuance. This particular event is 

associated with the same OfiferlD regardless of the users who click on it Even if multiple users 

click on this ad, the same OfiferlD is associated with this action for all the users. Similarly, if the 

same user clicks on the ad multiple times, the same OfferlD will associated with this action. 

The database server 136 then directs the user to the offer server 139 with this OfferlD 

30 and YahooID at step 203 m a manner that is relatively transparent to the user. The offer server 

139 then checks the OfferlD and YahooID with the plurality of YahooIDs m the accoimt 

database 134 at step 204. At step 205, the offer server 139 determines whether the user has an 
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active account in the account database 134. If not, tbe offer server 139 infoims the database 
server 136 of this fact The database server 136 then alerts the user that no active account exists 
and requests that the user set up an account with Yahoo! at step 206. Tbe database server 136 
then shows the user the web page where the proper registration forms are found. If the user 
S refiises to set up an account at step 207, the process terminates at step 213. If die user 
successfully sets up an accoimt at step 207, the database server 136 proceeds to step 203 where 
the database server 136 directs the user to the offer server 139 again. 

Returning to step 205, if the user has an active account with Yahoo, the offer server 139 
then checks if the award is valid at step 208. Usually, the award is valid and this step will 

10 merely serve as a precautionary step. Sometimes, a promotional award may have expired but 
the award advertisement may still be inadvertently left on the website. Other times, the 
merchant may have prematurely discontinued an award but the award advertisement may still be 
• on a website. If the award is not valid at step 208, the offer server 139 indicates this fact to the 
database server 136 which then alerts the user at step 211. Step 212 is not applicable so the 

15 process then ends at step 213. 

If the award is valid at step 208, the offer server 139 checks if all award restrictions are 
satisfied at step 209. These restrictions may be dollar amount of the purchase, quantity of 
purchase, properly filling out a registration (with all required fields completed), and properly 
viewing the advertisement (a mere click-through may not be enough in some cases). If the 

20 award restrictions are not satisfied at step 209, the offer server 139 indicates this fact to the- 
database server 136 which then alerts the user at step 211. At step 212, the database server 136 
assists the user to rectify any deficiencies in the restrictions (if possible). If Hie user still does 
not satisfy the restrictions of the award at step 212, the offer server 139 proceeds to end the 
process at step 213. If the invalid condition detected at step 208 is not rectifiable for any reason, 

25 step 212 would resolve into "No/Not ApplicableV and the process ends at step 213. 

If the user satisfies the restrictions at step 212 or step 209, the offer server 139 proceeds 
to step 210. At step 210, the offer server 139 awards the points to the user's account in the 
account database 134. The process then ends at step 213. 

In this embodiment, the database server 136 includes the offer server 139 therein. In 

30 other embodiments, the offer server 139 may be separate from the database server 136. In still 
further embodiments, the database server 136 performs all the functions that the offer server 139 
performs. 
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In another embodiment, the steps 205-207 are accomplished before point issuance ever 

becomes an issue; that is, the user either logs into Yahoo's auction website with his respective 

YahooED or sets up an account at the time of login if the user has no account established yet. 

Thus, when the user accesses Yahoo's auction website (or some other Yahoo! shopping 

5 website), Ae system does not recognize the user either because the user does not have an 

account yet or has yet to log into his account The standard interface of the system would then 

give the user the option of either logging into his account (if one already exists) or setting up an 

account 

V. MANAGEMENT TOOLS 

10 Returning to FIG. 2, the server contains a suite of management tools 153 inside die the 

database server 136. The management tools 153 also provide storage for web p^e information. 
The management tools 153 provide tools to manage various aspects of the Yahoo! Points 
program. 

The management tools 153 include an offer editor, a points program master editor, a 
15 coupon generator, and a customer care tool. The offer editor allows marketing/production 
personnel to enter offer rules (e.g., dates, restrictions). Additionally, the offer editor allows 
these personnel to schedule "win," "lose," and "ineligible" strings, which are the HTML strings 
served into pages like ads. However, these strings are exemplary. Other strings for different 
scenarios can be created. For example, Yahoo! can serve ads that are dependent on the. number 
20 of points a user has accumulated so far. So, a user with 1000 points can get a particular ad. 
Yahoo! can also serve ads that are dependent on how close the user's accumulated points are to 
their expiration dates. So, if 500 points are about to expire in the next week, Yahoo! will show a 
particular ad. 

Moreover, the offer editor provides for the entry of point budgets. To test some of the 
25 features of the Yahoo! Auction System, the offer editor allows OfferlDs to be artificially created 
so that an actual point-actionable event need not be triggered. 

The points program master editor allows Yahoo! pei^imel to flodbly set numerical 
limits on point issuance. Thus, the editor can be used to set the maximum number of points per 
any given time frame (e.g., day, hour, week, month) that may be issued to any given user. This 
30 editor can also set expiration dates on a point by point basis. 
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In another embodiment, a coiq)on generator is provided. The coupon generator is used to 

set up fixed point offers, such as $20-o£f coupon with a particular merchant in exchange for 500 

points. The coupon generator can set any number of points for any value coupon. 

The customer care tool allows Yahoo! personnel to view users' transaction histories, 

S make account adjustments, and view prize auction results (including winners and specific 

prizes). 

VI. AUCTIONFORMATS 

A variety of different auction formats are offered for the buyers and sellers of the Yahoo! 
Auction System in accordance with one embodiment of the present invention. In the following 
10 discussion, each different auction format will be discussed wift respect to the Yahoo! Point 
system and its impUcation to a user's respective account. 

A. STANDARD AUCTION 

The auction foraiat known to most members of the general public is the Standard 
Auction format, where the Yahoo! Auction System awards the merchandise to the top bidder at 

] 5 the bid price after the auction has been active for the duration of its specified time period. 

In one embodiment, the standard auction applies to the case where a single item is up for 
bid for a specified time period. Typically, a starting bid price is offered by the auctioneer or 
Yahoo! Auction System based on pre-auction instructions fi'om the seller. In one embodiment, 
the starting bid price is the absolute minimxim price that the seller is willing to sell his 

20 merchandise. In other embodiments, the starting bid price is merely the starting point. In either 
case, the seller will normally inform the Yahoo! Auction System in advance of the minimum 
selling price for a given item, whether this minimum price is the starting bid price or some 
specific amount above the starting bid price. In other embodiments, the starting bid price and 
the minimum selling price are not provided and the seller is willing to accept almost any bid 

25 price for the merchandise for the start and conclusion of the auction. Having indicated the 
starting bid price for the merchandise, the Yahoo! Auction System will reject or refuse any bid 
that is under the specified starting bid price. 

At this point, the seller may elect to lower his starting bid price to entice potential 
bidders to bid on this item or withdraw his item altogether. Typically, the seller will lower the 

30 starting bid price under the theory that as soon as one bid is offered, the Yahoo! Auction System 

will be flooded with other bids for that same item. Alternatively, the Yahoo! Auction System 

may automatically lower the starting bid price to a certain point (or series of points) based on 
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pre-auction instnictions fiom the seller if valid bids are not being received after an initial start- 
up period has elapsed. Thus, after an initial start-up period has elzqised, the starting bid price 
may be reduced from $200 to $190. If bids are still not received after a second initial start-up 
period, the Yahoo! Auction System may automatically reduce the starting bid price from $190 to 
5 $180. 

Depending on the pre-auction instructions by the seller, the starting bid price may be 
reduced any number of times for any number of initial start-up periods. This initial start*up 
period may be one day from the start of the auction for that particular item in accordance with 
one embodiment of the present invention. In oth^ embodiments, fte initial start-up period may 

10 be more or less than one day depending on the popularity of the merchandise. For popular and 
hot-selling merchandise, the initial start-up period may be only a few hours to minutes from the 
start of the auction. For less popular merchandise, the initial start-up period may be several days 
to weeks. The Yahoo! Auction System of the present invention can accommodate any nimiber 
of initial start-up periods, any initial start-up period values, any amount for the starting bid price, 

15 and any increment for the reduced starting bid price that the seller specifies before the start of 
the auction for a given item. 

In order for a bid to be accepted, the bid must be valid. In one embodiment^ a bid is 
valid if the bidder is properly registered, the bid amount is proper, the item amount must be 
supported by the inventory, and the bid was subnuitted within a specified time period. In each of 

20 these cases, if an invalid bid has been received, the Yahoo! Auction System will attempt to 
rectify the situation by alerting the bidder of the invalidity of the bid and suggesting, possible 
courses of action that the bidder can take to make the bid valid. 

With respect to the registration, the Yahoo! Auction System may require all potential 
. bidders to register with some basic information such as name, age, address, phone number, and 

25 some billing information such as a credit card number. This registration ensures that only 
authorized people will participate in the Yahoo! Auction System. Also, the registration ensiires 
that a user account will be set up in the database so that if particular payment units (e.g., 
incentive points, cash) are used during the bidding process, appropriate checks can be made to 
ensure that he either has enough payment units in his account or is otherwise credit worthy if his 

30 bid exceeds his account balance. If a bidder is not registered, the Yahoo! Auction System will 
alert the bidder of this fact and suggest that the bidder register. The registration process is 
relatively straightforward and quick. 
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In another embodiment, the potential bidder need not register with the Yahoo! Auction 

System directly. Instead, he may register with any number of other merchants who are 

associated with the Yahoo! Auction System somehow including, but not limited to: (1) the 

merchant has an agreement with the owners of the Yahoo! Auction System, (2) iht merchant is 

5 allowed to advertise on the Yahoo! Auction System*s website, (3) the Yahoo! Auction System's 

website has provided a link to the merchant's website, (4) the merchant offers points that are 

recognized by the Yahoo! Auction System, and (5) the Yahoo! Auction System awards points 

that can be redeemed at the merchant' s website. 

With respect to the proper bid amount, the Yahoo! Auction System requires a bid that 

10 satisfies an absolute minimum amount and minimum increment. The absolute minimum amount 
is typically the starting bid price. So, if the starting bid price is $400, a bid of $350 is not valid. 
Also, the Yahoo! Auction System requires subsequent bids to satisfy some prescribed increment 
This increment may vary from one item to another and from one bid phase to another. For 
example, if the required minimum increment for a bicycle is $5 and the current high bid is $600, 

15 a valid higher bid must be at least $605. So, if the bid $603, the bid is not valid. Also, if the bid 
is $599, the bid is not valid. Conversely, if the bid is $606, the bid is valid because the 
minimum bid increment of $5 has been satisfied. For both the bid amount and bid increment, 
the Yahoo! Auction System will alert the bidder if neither is satisfied and suggest possible 
amounts. For bid amounts, the Yahoo! Auction System will suggest the starting bid price if the 

20 auction has just commenced or no bid has been received. For the bid increment, the Yahoo! 
Auction System will alert the bidder of the correct bid increment and suggest a bid price by 
adding the valid bid increment to the current high bid. 

In accordance with another embodiment of the present invention, the minimum bid 
increment may also vary for an auction session for a given item. In particular, an auction 

25 session may be divided into distinct phases - a first initial start-up phase, a middle phase, and an 
end game phase. During each of these phases, the required minimum bid increment may be 
different The initial start-up phase and end game phase may allow a modicum amount for the 
increment, while the middle phase may require substantially larger increments. 

The quantity of the items must also be supported by the inventory in order for the bid to 

30 be valid. If N items are being auctione4 a bid on N+1 items is not valid because the inventory 
of N items caimot support N+1 items. Similarly, if N items are being auctioned off but during 
the course of the auction, M items (where M < N) have already been awarded to a bidder, a 
subsequent bid for N items is not valid because only N-M items are remaining. If a bid is 
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invalid because the quantity requested cannot be supported by the inventory, the Yahoo! 

Auction System will alert the bidder of this state and ask flie bidder for a lower quantity. The 

Yahoo! Auction System may also suggest the lower quantity tfiat can actually be supported by 

the current inventory. For single item cases» though, die item quantity requirement should be 

5 easily satisfied because either that single item is available (no high bidder yet) or not available 

(winning bidder has been determined and auction is closed). 

Finally, the bid must be received by the Yahoo! Auction System within the specified 

time period for the auction in order for the bid to be valid. For any given auction session, the 

seller offers his merchandise for only a specific time period (e.g., 24 hours). The auction opens 

10 (i.e., starts) at some beginning time and closes (i.e., ends) at some specific future time. This 
time period will vary fixDm one item to another and from one seller to another. Any bid that is 
otherwise valid (i.e., proper bid amount, proper bid increment, properly registered bidder) that is 
received within the time period for the auction remains valid. If the bid is received after the 
specified time period has expired, the bid is not valid. When a bid is received by the Yahoo! 

15 Auction System, the bid is time stamped so that it can be properly processed. 

The winner of the auction is the bidder with the highest valid bid among all the other 
valid bids within the time period specified for the auction. The winning bidder must then 
purchase the item he won at the winning bid price fi-om the seller. The Yahoo! Auction System 
in effect matches up the buyer and the seller for the offered item. For the seller, this buyer is the 

20 best buyer because this buyer has offered the highest price for that particular desired item. For 
the buyer, this seller is the best seller because he was able to purchase (theoretically) fix)m the 
seller that particular desired item at a price that is lower than its retaU value. Of course, if no 
one bids on this item at the starting bid price during the entire auction time period specified for 
this item, the auction ceases with no winners. The Yahoo! Auction System may then 

25 automatically lower the starting bid price (in accordance with pre-auction instructions from the 
seller) to entice bid submission. On the other hand, the seller may not want to lower the starting 
bid price and not offer this item for auction. 

In a variation of this time-based Yahoo! Auction System, another embodiment requires 
that the merchandise be awarded immediately to the bidder who bids some amount that is at or 

30 above a sell-off threshold. Refer to the "Buy-or-Bid" Auction format described further below. 
Altematively, the merchandise is sold at the highest bid price when the time period for the 
auction expires. This sell-off threshold may or may not be disclosed to the potential bidders. 
Thus, if the seller wants to sell a particular item when the bid price reaches $500, the first bidder 
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to bid $500 (or more) will be awarded the item regardless of whether another bidder may outbid 
this bidder. On the other hand, if none of the bids reaches the magic $500 threshold, the highest 
bidder after the auction time period expires will win the contest. 

A particular implementation of the Yahoo! Auction System and how it implicates the 
users' respective accounts will now be described with respect to FIG. 4. The auction begins at 
step 160. 

At step 161, the Yahoo! Auction System offers item X at starting bid price P with a 
minimum increment dP in accordance with the seller's pre-auction instructions. At step 162, the 
Yahoo! Auction System waits for or inquires about any new bid(s). If no new bid is 
forthcoming, the Yahoo! Auction System proceeds to step 167, which checks for any auction 
termination condition. Auction termination conditions are discussed in greater detail below and 
include such conditions as expiration of a predetermined time period for the auction (e.g., 72 
hours) and premature closing due to inactivity within any specified time period If any of these 
auction termination conditions is present, the auction terminates at step 170; otherwise, the 
Yahoo! Auction System returns to step 162 to check for any new bids. 

If a new bid is received, such as BIDnew by a new bidder (whoever this may be) at step 
163, the Yahoo! Auction System checks for the validity of BIDnew at step 164. If this is the 
very first bid, checking validity means that BII>isnEw niust be at least the starting bid price P. If 
this bid is an attempt to outbid an already existing high bid, the new bid BIDnew must be at least 
the sum of the current high bid and the minimum bid increment dP. Other validity checks are 
described elsewhere in this patent specification. If BIDnew is not valid, the Yahoo! Auction 
System returns to step 1 62 where it checks for other new bids. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 165 where it checks the 
new bidder's account to determine if BIDnew points are available. This ensures that the new 
bidder is bidding with points that he has so that if he ultimately wins the auction, the seller of the 
item X can be paid. Also, this step 1 65 is performed after step 164 so that if the bid is invalid at 
step 164, the Yahoo! Auction System need not spend additional time and resources to check the 
new bidder's account in the accoimt database. On the other hand, other embodiments of the 
present invention require the system to check the new bidder's account before the validity check. 
If BIDnew is not available in the new bidder's account at step 165, the Yahoo! Auction System 
returns to step 162 where it checks for new bids. 

If BIDnew is available in the new bidder's accoxmt at step 165, the Yahoo! Auction 
System proceeds to step 166. Here, the system reserves BIDnew in the new bidder's account so 
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that this reserved amount of points can not be used for other transactions. If BIPnew was 

submitted to outbid an akeady existing high bid, then the previously reserved high bid amount is 

unreserved in the previous high bidder's account At this point, the new bidder is the cuirent 

high bidder with the current high bid at BIDnew- 

5 In odier embodiments, step 166 does not unreserve any bids until after the auction closes. 

This is done as a precaution in case a winning bidder backs out Because other bids are 

reserved, the bidders associated with these bids may be the ultimate winner in those infrequent 

occasions when a winning bidder changes his mind. In another embodiment, the Yahoo! 

Auction System prevOTts bidders from backing out since Yahoo! has control of his account 

10 The system then proceeds to step 1 67 where it checks for the presence of any auction 

tennination condition. If no auction termination condition is present, the system returns to step 
162 wh^ it checks for new bids. If new bids are received, the system proceeds down the 
flowchart as described above. Note that in this embodiment, the system will always reserve the 
new high bid in the new high bidder's account while unreserving the previous high bid (now 

1 5 losing bid) in the previous high bidder's account If any auction termination condition is 
present, the auction ends at step 1 70. 

At this point, the Yahoo! Auction System actually deducts the reserved amount (or the 
winning bid amount if thewixming bid amount is different from the reserved amount) from each 
winner's account. Also, the otiier reserved amounts of non-winners (if any) are unreserved in 

20 their respective accounts, if this had not been done already. Some embodiments unreserve prior 
to auction close and other embodiments unreserve after the auction closes. 

The Standard Auction format also applies to multiple items and multiple winners. 
Whenever a seller has multiple quantities of the same item that he wants to auction, such as 
twenty light bulbs of the same brand from company X, the seller need not auction them off 

25 separately. Instead, the seller may auction these identical and otherwise commodity items 
together. Of course, the seller will normally not sell non-commodity items together, such as 
multiple rare baseball cards whose respective value depends on the baseball player profiled, the 
year of the card, the rarity of the card, and the physical condition of the card. 

In the multiple item/multiple vsdimer variation of tiie Standard Auction format, if N items 

30 are auctioned off, the Yahoo! Auction System will award these N items to N different winning 
bidders at each winning bidder's bid price. For example, if ten items are being auctioned off and 
ten different bidders are the highest bidders, each item is awarded to each bidder at each bidder's 
respective bid prices. Thus, for the same item, different bidders may ultimately be awarded the 
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item at different prices. 

A particular implementation of the Yahoo! Auction System for the Standard Auction 

format for muhiple items and how it implicates the users' respective accounts will now be 

described with respect to FIG. 5. TTie auction begins at step 1 80. 

5 At step 1 8 1 , the Yahoo! Auction System offers N items (i.e., commodity identical items) 

at starting bid price P each with a minimum mcrement dP in accordance with the seller's pre- 

auction instructions. For the auction of multiple items, these N items will be awarded to the top 

N bidders at their respective top N bids. At step 1 82, the Yahoo! Auction System waits for or 

inquires about any new bid(s). If no new bid is forthcoming, the Yahoo! Auction System 

10 proceeds to step 1 88, \^^ch checks for any auction termination condition (as discussed above). 
If any auction termination condition is present, the auction terminates at step 1 89; o&erwise, the 
Yahoo! Auction System returns to step 1 82 to check for any new bids. 

If a new bid is received, such as BIDnew by a new bidder (whoever this may be) at step 
183, the Yahoo! Auction System checks for the validity of BIDnew at step 1 84. If this is the 

1 5 very first bid, checking validity means that BIDnew must be at leaist the starting bid price P. If 
this bid is an attempt to outbid an already existing high bid or be included among the top N bids, 
the new bid BIDnew must be at least the sum of the current high bid and the minimtun bid 
increment dP. Other validity checks are described elsewhere in this patent specificatibiL If 
BIDnew is not valid, the Yahoo! Auction System returns to step 182 v/bsre it checks for other 

20 new bids. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 185 where it checks the 
new bidder's accoimt to determine if BIDnew points are available. This ensures that the new 
bidder is bidding with points that he has so that if he is ultimately named as one of the top N 
bidders for this auction, the seller of the N items can be paid. If BIDnew is not available in the 
25 new bidder's account at step 1 85, the Yahoo! Auction System returns to step 1 82 where it 
checks for new bids. 

If BIDnew is available in the new bidder's account at step 185, the Yahoo! Auction 
System proceeds to step 1 86. Here, the system reserves BIDnew in the new bidder's account so 
that this reserved amount of points caii not be used for other transactions. If BIDnew displaces 
30 an already existing bid from the top N bid positions, then the displaced bid amount is unreserved 
in the displaced bidder's account at step 1 87. At this point, the new bidder is among the top N 
bidders with his bid at BIDnew- 

In other embodiments, step 187 does not unreserve any bids imtil after the auction closes. 
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This is done as a precaution in case a winning bidder backs out Because other bids continue to 

be reserved, the bidder(s) associated with these bids may be the ultimate winner(s) in those 

infrequent occasions when a winning bidder changes his mind. In another embodiment, the 

Yahoo! Auction System prevents bidders from backing out since Yahoo! has control of his 

5 account. 

The system then proceeds to step 1 88 v^liere it checks for the presence of any auction 
termination condition. If no auction termination condition is present, the system returns to step 
182 where it checks for new bids. If new bids are received, the system proceeds down the . 
flowchart as described above. Note that in this embodiment, the system will always reserve the 

10 top N bids in the top N bidders' respective accounts while unreserving any displaced bids in the 
displaced bidders' respective accounts. If any auction termination condition is present, the 
auction ends at step 189. 

At this point, the Yahoo! Auction System actually deducts the reserved amoimt (or tfie 
winning bid amount if the winning bid amount is different fiom the reserved amount) from each 

15 winner's account. Also, the other reserved amoimts of non-wiimers (if any) are unreserved in 
their respective accounts, if this had not been done already. Some embodiments unreserve prior 
to auction close and other embodiments imreserve after the auction closes. 

in another variation of the multiple item/multiple winner Standard Auction format, a 1 :1 
mapping of items to winners is not strictiy required; that is, the bidders may bid on more than. 

20 one item and different winning bidders will generally pay different prices for the items. One 
bidder may potentially win all N items, but typically, a plurality of bidders may win any 
combination of these N items. For example, for two top bidders for ten auction items, one 
bidder may win seven items and the other bidder may win three items. Obviously, if ten items 
are being auctioned, the Yahoo! Auction System will not allow more than ten bidders to win. 

25 Other variations on the multiple item/multiple vvinners format will be described further below. 

DUTCH AUCTION 

Another auction format is known as Dutch Auction . The Dutch Auction format also 
involves the auctioning of multiple items to multiple successful bidders. In contrast to die 
Standard Auction format, however, the Dutch Auction format awards the plurality of items to 
30 the top bidders at the price (per unit) bid by the lowest successful bidder. Not only do all the 
winning bidders pay the same price for items but at the lowest bid price among the winning 
bidders. Thus, a successful bidder is not necessarily '^penalized" for bidding too high since this 
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bidder will eventually pay for the itein(s) at the price bid by the lowest successful bidder. For 

example, assume that five items are being auctioned off and the top five bidders at &e 

conclusion of the auction time period bid $70, S67» $66, $61, and $60, respectively. Instead of 

each successful bidder paying for the item at their respective bid price, all of the five top bidders 

5 will be awarded the items for $60 each, which is the lowest of the bids among the top bidders. 

Two embodiments of the Dutch Auction system as implemented within the Yahoo! 

Auction System will now be discussed. The primary difference between the two embodiments 

is the bid that is reserved for the top bidders. In the first embodiment, the lowest bid among the 

top N bidders is determined afier the reception of each valid bid and reserved in the top N 

10 bidders' respective accounts. In the second embodiment, the respective bids of the top N bidders 
are reserved in the bidders* respective accounts arid, upon completion of the auction, the 
necessary adjustments to the accounts are made so that all the top bidders pay only the lowest 
bid among the top bids. . 

The first embodiment of the Dutch Auction format in the Yahoo! Auction System and 

15 how it implicates the users' respective accounts will now be described with respect to FIG. 6. 
The auction begins at step 210. 

At step 21 1 , the Yahoo! Auction System offers N items at starting bid price P each with 
a minimum increment dP in accordance with the seller's pre-auction instructions. For the 
auction of multiple items, these N items will be awarded to the top N bidders at the bid price of 

20 the lowest bid among the top N bidders. At step 212, the Yahoo! Auction System waits for or 
inquires about any new bid(s). If no new bid is forthcoming, the Yahoo! Auction System 
proceeds to step 222, which checks for any auction termination condition (as discussed above). 
If any auction termination condition is present, the auction terminates at step 223; otherwise, the 
Yahoo! Auction System returns to step 212 to check for any new bids. 

25 . If a new bid is received, such as BIDnew by a new bidder (whoever this may be) at step 

213, the Yahoo! Auction System checks for the validity of BIDnew at step 214. If this is the 
very first bid, checking validity means that BIDnew naust be at least the starting bid price P. If 
this bid is an attempt to outbid an already existing high bid or be included among the top N bids, 
the new bid BIDnew must be at least the sum of the current high bid and the minimum bid 

30 increment dP. Other validity checks are described elsewhere in this patent specification. If 
BIDnew is not valid, the Yahoo! Auction System returns to step 212 where it checks for other 
new bids. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 215 where it determines 
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BIDmin> vrfiich is the lowest bid among the top N bids. If the auction were to end now, all of the 
top N bidders pays the same bid price BIDmw. At step 2 1 6, the system checks the new bidder's 
account to determine if BIDmin points are available. This ensures that the new bidder has 
enough points in his accoimt so that if he is ultimately named as one of the top N bidders for this 
5 auction, the seller of the N items can be paid at BIDmin points per item. If BEDmin is not 

available in the new bidder's account at step 216, the Yahoo! Auction System proceeds to step 
217 so that BIDmin reverts back to the previous value since the new bidder will not be among 
the top N bidders. The system then returns to step 212 where it checks for new bids. 

If BIDmin is available in the new bidder's account at step 21 6, the Yahoo! Auction 

1 0 System proceeds to step 2 1 8. Here, the system reserves BIDmin in the new bidder's account so 
that this reserved amount of points can not be used for other transactions. The new bidder's bid 
BIDnew is also associated with the new bidder and stored for two purposes: (1) BIDnew is used 
to determine the top N bidders, and (2) if BIDnew is the lowest bid among the top N bidders, all 
winners pay for the items at the bid price BIDnew- Note that by reserving BIDmin instead of 

1 5 BIDnew in this embodiment, the Yahoo! Auction System allows bidders to bid on items with 
points (i.e., BII>new) that they may not have in their accounts because they have just enough 
points (i.e., BIDmin) to be among the top N bidders. 

At step 219, the system checks if BIDmin is available in the other bidders' respective 
accoimts. Because the new bidder is now one of the top N bidders, it has more than likely 

20 displaced another bidder who was among the top N bidders. As a result of this displacement, the 
lowest bid among the top N bidders may have changed, usually with an increase in the bid. This 
new increase in the bid price may or may not be affordable to some of the top N bidders. Thus, 
this check at step 219 ensures that the other top bidders can pay for the items if the auction were 
to end now. 

25 If any of the top N bidders cannot afford BIDmin, the system proceeds to step 220. The 

bidders whose account caimot support the new lowest bid BIDmin among the group is reirioved 
from the list of top N bidders along with their respective bids. Their respective bids are 
unreserved. In other embodiments, step 220 does not unreserve any bids xuitil after the auction 
closes. This is done as a precaution in case a wiiming bidder backs out Because other bids 

30 continue to be reserved, the bidder(s) associated with these bids may be the ultimate winner(s) in 
those infrequent occasions when a winning bidder changes his mind. In another embodiment, 
the Yahoo! Auction System prevents bidders from backing out since Yahoo! has control of his 
account 
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For the remaining bidders, BIDkhn is reserved in their respective accounts. This does not 

mean that an additional BIDmin amount of points will be reserved; rather, differentials mil be 

processed so that the total number of points reserved in each account for this particular auction 

will be BIDmin- For example^ if a bidder had 5 points reserved in his account but the new 

BIDmin is now 8 points, the system wdll now reserve 3 more points jfrom this bidder*s account so 

that the total number of points reserved is 8 points, or the new BIDmin. The system then 

proceeds to step 212 to check for any new bids. 

If all of the remaining bidders have enough points in theu: respective accounts to support 
BIDmin» the system reserves BIDmin in their respective accoimts at step 221 by processing 
differentials as described above. The system then proceeds to step 222, which checks for any 
auction termination condition (as discussed above). If any auction termination condition is 
present, tiie auction terminates at step 223; otherwise, the Yahoo! Auction System returns to step 
212 to check for any new bids. 

At the conclusion of the aucdon, the Yahoo! Auction System actually deducts the 
reserved amount (or the winning bid amount if the winning bid amount is different from the 
reserved amount) from eadi winner's account Also, the other reserved amounts of non-winners 
(if any) are unreserved in their respective accounts, if this had not been done already. Some 
embodiments unreserve prior to auction close and other embodiments unreserve after the auction 
closes. 

Note that in this embodiment, the Yahoo! Auction System reserves the lowest bid among 
the top N bids in each of the top N bidders' respective accounts, rather than the bidders' 
respective bids. For example, bidder A bids 66 points to secure his position among the top 5 
bidders for the 5 items that are being auctioned off. As a result, the top 5 bids are 55 points 
(bidder B), 57 points (bidder C), 60 points (bidder D), 65 points (bidder E), and 66 points 
(bidder A). However, despite his bid of 66 points, the system actually reserves only 55 points in 
his account since this Dutch Auction format awards the 5 items to the top 5 bidders at the lowest 
bid among the top 5 bids. 

The second embodiment of the Dutch Auction format in the Yahoo! Auction System will 
now be described with respect to FIG. 7. The auction begins at step 225. 

At step 230, the Yahoo! Auction System offers N items at starting bid price P each with 
a minimum increment dP in accordance with the seller's pre-auction instructions. For the 
auction of multiple items in accordance with the Dutch Auction format, these N items will be 
awarded to the top N bidders at the bid price of the lowest bid among the top N bidders. At step 
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23 1, the Yahoo! Auction System waits for or inquires about any new bid(s). If no new bid is 
forthcoming, the Yahoo! Auction System proceeds to step 237, which checks for any auction 
termination condition (as discussed above). If any auction termination condition is present, the 
auction proceeds to step 238; otherwise, the Yahoo! Auction System returns to step 23 1 to check 

5 for any new bids. 

If a new bid is received, such as BIDnew by a new bidder (whoever this may be) at step 

232, the Yahoo! Auction System checks for the validity of BIDnew at step 233. If BIDnew is not 
valid, the Yahoo! Auction System returns to step 23 1 where it checks for other new bids. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 234 v/hcxc it checks the 
1 0 new biddy's account to determine if BIDnew points are available. This ensures that the new 
bidder has enough points in his account so that if he is ultimately named as one of the top N 
. bidders for this auction and his bid BIDnew is the lowest bid among the top N bidders, the seller 
of the N items can be paid at BIDnew points per item from this new bidder. If BIDnew is not 
available in the new bidder's account at step 234, the Yahoo! Auction System returns to step 23 1 
1 5 where it checks for new bids. 

If BIDnew is available in the new bidder's account at step 234, the Yahoo! Auction 
System proceeds to step 235. Here, the system reserves BIDnew in flie new bidder's account so 
that this reserved amount of points can not be used for other transactions. 

Because the new bidder is now one of the top N biddeirs, it has more than likely 
20 displaced another bidder who was among the top N bidders. At step 236, the system unreserves 
the bid of any bidder who was displaced by the new bidder and the new bid BIDnew. In other 
embodiments, step 236 does not unreserve any bids until after the auction closes. This is done 
as a precaution in case a winning bidder backs out. Because other bids continue to be reserved, 
the bidder(s) associated with these bids may be fiie ultimate vwnner(s) in those infrequent 
25 occasions when a wirming bidder changes his mind. In another embodiment, the Yahoo! 
Auction System prevents bidders from backing out since Yahoo! has control of his accoimt. 

The system then proceeds to step 237, which checks for any auction termination 
condition (as discussed above). If any auction termination condition is present, the system 
proceeds to step 238; otherwise, the Yahoo! Auction System returns to step 231 to check for any 
30 new bids. 

At the conclusion of the auction, the Yahoo! Auction System actually deducts the 
reserved amount (or the wirming bid amount if the winning bid amount is different from the 
reserved amount) from each winner's account. Also, the other reserved amounts of non-winners 
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(if any) are unreserved in their respective accounts, if this had not been done already. Some 

embodiments unreserve prior to auction close and other embodiments unreserve after the auction 

closes. 

Since an auction termination condition is present at step 237, the system proceeds to 
5 process the accounts of the top N bidders. Remember, in this embodiment, the system reserved 
the bidders' respective bids in their respective accounts. Because the Ehitch Auction format 
awards the auction items to the top N bidders at the lowest bid price among the top N bids, some 
adjustments to the accounts have to be made. At step 238, the system adjusts the reservation 
amount in each of the top N bidders' accounts so only only the lowest bid amount among the top 
1 0 N bids is reserved in each account Unlike the first embodiment, this embodiment reserves each 
bidder's bid instead of the lowest bid among the top N bids during the bidding process. At the 
conclusion of the auction, the adjustment is then made. The auction ends at step 239. 

C. PROGRESSIVE AUCTION 

Another auction format is known as Progressive Auction . The Progressive Auction is 
1 S similar to the Dutch Auction format except that the 1 : 1 mapping of items to winners is not 
required. Instead, the multiple items can be divided up any way possible. In the Progressive 
Auction format, the Yahoo! Auction System awards the item(s) to the top bidders at different 
prices based on the quantity of items bid; that is, the price that the top bidders have to pay for the 
item or items being auctioned is based on the lowest successful bid price for the given item 
20 quantity. For example, for twenty items, assume that three bidders are successful for four items 
each, and four bidders are successful for two items each. The three bidders who each won four 
items successfully bid $50, $55, and $58, Thus, the three bidders pay for their respective lot of 
four items at the lowest successful bid price for this group - $50 each. The four bidders who 
each won two items successfully bid $40, $42, $45, and $48. Thus, these four bidders pay for 
25 their respective lot of two items each at the lowest successful bid price for this group — $40 
each. . 

In the same example, if the top bidders all bid for only one item, the Yahoo! Auction 
System will have twenty successful bidders and each bidder will pay the lowest successful bid 
price, not the price that he bid. In this case, the Progressive Auction format reduces to the Dutch 
30 Auction format where the quantity of items awarded is the same for the entire inventory of such 
items. 
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One embodiment of the Progressive Auction fonnat in the Yahoo! Auction System and 

how it implicates the users* respective accounts will now be described with respect to FIG. 8. 

The auction begins at step 240. 

At step 241, the Yahoo! Auction System offers N items at starting bid price P each with 
5 a minimum increment dP in accordance with the seller's pre-auction instructions. For the 

auction of multiple items, these N items will be awarded to the top bidders at the bid price of the 

lowest bid among the bidd^ within its group, ^ere the bidders are grouped together based on 

the quantity of items bid. At step 242, the Yahoo! Auction System waits for or inquires about 

any new bid(s). If no new bid is forthcoming, the Yahoo! Auction System proceeds to step 252, 
1 0 which checks for any auction termination condition (as discussed above). If any auction 

termination condition is present, the auction terminates at step 253; otherwise, tfie Yahoo! 

Auction System returns to step 242 to check for any new bids. 

If a new bid is received, such as BIDnew points for each of K items by a new bidder 

(whoever this may be) at step 243, the Yahoo! Auction System checks for the validity of 
1 5 BIE>NEw at step 2 1 4. In one embodiment, the various quantities available are fixed by the 

auction system. For example, if 10 total items are available, the system may only permit bidding 

on 4 items, 3 items, 2 items, and 1 item. In another embodiment, the quantity is not fixed and 

the bidder may bid whatever quantity he desires. 

Also, as more bidders submit bids, the auction system will need to resolve ties between a 
20 bidder who has bid a certain per unit price PI for Kl items and another bidder who bid a certain 

per unit price P2 for K2 items when the supply for the items cannot support both bidders.. 

Several scenarios may be possible: 

P1=P2;K1=K2 . 

In this scenario, the bid price and the quantities are identical. One embodiment of the 
25 invention will favor the bid that came in first. 

P1=P2; K1>K2 

In this scenario, the bid prices are identical but the quantities are different (K1>K2). In 
one embodiment, the system will favor the bidder with the higher quantity (i.e., Kl). In another 
embodiment, the system will favor the bid that came in first. 



30 P1>P2;K1-K2 

In this scenario, the quantities are identical but the bid prices are different (P1>P2). This 

49 




wo 01/29750 PCT/DSOO/28816 
scenario is essentially the classic auction model and the system wiU favor the higher bid price 

(i.e.,Pl). 
P1>P2; K1>K2 

In this scenario, both the quantities and the bid prices are different. Note also that one 
S bidder's price (PI) and item quantity (Kl) are each greater than that for the other bidder. This is 
the also an easy conflict to resolve. The system will favor the higher bidder with the higher item 
quantity. 

P1>P2;K1<K2 

In this scenario, both the quantities and the bid prices are different. Note that in this 

10 scenario, although one bidder's bid price (PI) is greater than the other bidder's bid price (P2), 
the higher bidder's item quantity (Kl) is less than the lower bidder's item quantity (K2), This is 
the most difficult scenario to resolve. In one embodiment, the system favors the bidder with the 
greater bid price (PI) to maximize his potential profits. In another embodiment, the system 
favors the bidder with the greater quantity (K2) to encourage volume sales. 

1 5 For the purposes of illustrating this invention, however, the flowchart of FIG. 8 vsdll 

show the fixed quantity embodiment The flowchart of FIG. 8 will also not examine the 
different price-quantity scenarios (i.e., PI vs. P2; Kl vs. K2) to facilitate a clearer presentation 
of the accounting aspect of the invention. 

Returning to step 244, the system checks the validity of BEDnew and item quantity K. If 

20 this is the very first bid, checking validity means that BIDnew must be at least the starting^ bid 
price P. If this bid is an attempt to outbid an already existing high bid or be included among the 
top bids, the new bid BIDnew must be at least the sum of the current high bid and the minimum 
bid increment dP. Of course, the item quantity K must not exceed the supply N. For example, if 
10 items are available and two bidders bid for 4 items each, a third bidder caimot bid for 3 items 

25 because only 2 items are remaining. Other validity checks are described elsewhere in this patent 
specification. If either BIDnew or K is not valid, the Yahoo! Auction System returns to step 242 
where it checks for other new bids. 

If BIDnew and K are valid, the Yahoo! Auction System proceeds to step 245 where it 
determines BIDmin(K), which is the lowest bid among those top bids associated with quantity K. 

30 The indexing of bids by bid quantity facilitates the formation of groups, which then allows the 

system to compare bids within a group. 

At step 246, the system checks the new bidder's account to detemiine if the product 
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(BIDmin(K))*K points are avaflable. This ensures that the new bidder has enough points in his 

account so that if he is ultimately named as one of the top bidders in his groiq) for this auction, 

the seller of the N items can be paid at BIDminCK) points per item. If (BIDmin(K))*K is not 

available in the new bidder's account at step 246, the Yahoo! Auction System proceeds to step 

5 277 so that BIDmin(K) revats back to the previous value since the new bidder will not be among 

the top N bidders. The system then returns to step 242 where it checks for new bids. 

If (BIDmin(K))*K points are available in the new bidder's account at step 246, the 

Yahoo! Auction SystCTi proceeds to step 248. Here, the system reserves (BIDmin(K))*K points 

in the new bidder's account so that this reserved amount of points can not be used for other 

1 0 transactions. The new bidder's bid BIDnew(K) is also associated with the new bidder and stored 
for two purposes: (1) BIDnew(K) is used to detenmine the top bidders in its group, and (2) if 
BIDnew(K) is the lowest bid among the top bidders in its groiq), all winners pay for the items at 
the bid price BIDnew(K). Note that by reserving BIDmin(K) instead of BIDnew(K) in this 
embodiment, the Yahoo! Auction System allows bidders to bid on items with points (i.e., 

1 5 BIDnew(K)) that they may not have in tfieir accounts because they have just enough points (i.e., 
BIDmin(K)) to be among the top bidders in their respective groups. . 

At step 249, the system checks if (BIDMnsj(K))*K is available in the other bidders' 
respective accounts. Because the new bidder is now one of the top bidders, it may have 
displaced another bidder who was among the top bidders if the supply is limited (i.e., the auction 

20 system can only have so many top bidders for the N items). If a displacement has occurred or • 
the new bidder has just been added to the group with the lowest bid in that group, the lowest bid 
among the top bidders has probably changed. This new bid price in the group may or may not 
be affordable to some of the top bidders, especially if the bid price increased. Thus, this check 
at step 249 ensures that the other top bidders can pay for the items if the auction were to end 

25 now. 

If any of the top bidders in their respective group cannot ajHbrd (BIDmin(K))*K points, 
the system proceeds to step 250. The bidder(s) whose account cannot support the new lowest 
bid (BIDmin(K))*K within the respective group is removed from the list of top N bidders along 
with their respective bids. In these cases, the previously reserved amounts are now unreserved. 
30 In other embodiments, previously reserved bids are not unreserved until after the auction closes. 
This is done as a precaution in case a winning bidder backs out. Because other bids continue to 
be reserved, the bidder(s) associated with these bids may be the ultimate winner(s) in those 
infrequent occasions when a winning bidder changes his mind. In another embodiment, the 
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Yahoo! Auction System prevents bidders from backing out since Yahoo! has control of his 
account 

For the remaining bidders, (BIDmin(K))*K is reserved in their respective accounts. If the 
auction were to end now, the top bidders in the different groups pay the same per unit bid price 
5 BEDminCK) that is associated with their respective group. The system then proceeds to step 242 
to check for any new bids. 

If all of the remaining bidders have enough points in their respective accounts to support 
(BIDn4in(K))*K points at step 249, the system reserves (BIDmin(K))*K points in their respective 
accounts at step 251 by processing differentials as described above. The system then proceeds 
10 to step 252, which checks for any auction termination condition (as discussed above). If any 
auction temiination condition is present, the auction terminates at step 253; otherwise, the 
Yahoo! Auction System returns to step 242 to check for any new bids. 

At the conclusion of the auction, the Yahoo! Auction System actually deducts the 
reserved amount (or the winning bid amount if the winning bid amount is different from the 
1 5 reserved amount) &om each winner's account Also, the other reserved amounts of non-winners 
(if any) are unreserved in their respective accounts, if this had not been done already. Some 
embodiments unreserve prior to auction close and other embodiments unreserve after the auction 
closes. 

In another embodiment of the Progressive Auction format, the successful bidders for a 
20 quantity of an item pay the lowest successful bid price in their group, where the group consists 
of the successful bidders who bid for that quantity of items those successful bidders who bid for 
less than that quantity of items. To use the same twenty item example above, three bidders are 
successful for four items each, and four bidders are successful for two items each. The three 
bidders who each won four items successfully bid $50, $55, and $58. The four bidders v/ho each 
25 won two items successfully bid $40, $42, $45, and $48. The lowest bid price among the 

successful bidders who each won four items or less is $40. Thus, each of the successful three 
bidders who won four items each need to pay only $40 each because this is the lowest successful 
bid price among those who bid for four items or less. The four bidders who each won two items 
also pay $40 each. This embodiment provides an incentive for volume bidding since the 
30 successful bidders at the higher item quantity pay at the lowest bid price among those successfid 
bidders who bid at that higher item quantity or less. 

In this embodiment, the grouping would be different for the purposes of determining a 
bid price. So, although one bidder who bid for 9 items may reference the bid price of a bidder 
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who bid for 5 items, the latter bidder cannot reference the bid price of the former bidder. Thus, 

with respect to FIG. 8, K is not a single fixed numben rather it is a variable number that is the 
bidder's quantity or less. 

D, BUY-OR-BID AUCTION 

5 Another format is Buv«or-Bid Auction format This format is a variation of the Standard 

Auction format and was briefly discussed above. Here, the Yahoo! Auction System awards the 
merchandise to bidders who place bids at or above a posted selling price. This format 
guarantees the item to the bidder who bids at this posted selling price provided the inventory can 
support his requested quantity. Those bids that are not at or above the posted selling price are 
1 0 stored in reserve. If a predetermined sales volume has not been achieved after a specified time 
period, the posted selling price is lowered by some predetermmed decrement. Those bids in 
reserve that are at or above this new posted selling price are deemed successful and tfie 
requested merchandise is awarded to these bidders- Those bids that are still below this new 
posted selling price are kept in reserve. This process continues until certain pre-auction 
1 5 termination conditions set by the seller have been reached. These conditions may include 

maximum number of selling price reductions, sales volume level, time period for auction, total 
items sold, or any combination of these conditions. 

Conversely, if the sales volume has been achieved within the specified time period for 
* the auction, the Yahoo! Auction System will increase the posted selling price by a 
20 predetermined increment in accordance with pre-auction instructions from the seller. This 

feature allows the Yahoo! Auction System to adjust prices in response to market fluctuations so 
that the seller can sell the given items at the highest possible price that the inarket can support. 

One embodiment of the Buy-or-Bid Auction format in the Yahoo! Auction System and 
how it implicates the users* respective accounts will now be described with respect to FIG. 9. 
25 The auction begins at step 260. 

At step 261, the Yahoo! Auction System offers N items at starting bid price P each with 
a minimum increment dP and an initial sell-off price Psell- The seller has also specified to the 
Yahoo! Auction System that the sell-off price decrement is Pdecr in the event that the N items 
do not sell at the initial sell-off price Psell- For the auction of multiple, items, these N items will 
30 be awarded to the bidders who bid at or above the sell-oflf price Psell- 

At step 262, the Yahoo! Auction System waits for or inquires about any new bid(s). If 
•no new bid is forthcoming, the Yahoo! Auction System proceeds to step 273, which checks for 
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any auction tennination condition (as discussed above). If any auction tennination condition is 

present, the auction terminates at step 275; otherwise, the Yahoo! Auction System proceeds to 

step 270 to check for the presence of any sell-oflf price adjustment condition. An example of a 

sell-oflF price adjustment condition is the failure to reach a particular sales volume within a 

5 predetermined time period. When this condition is satisfied, the sell-off price is adjusted (i.e., 

lowered) to entice bidders to bid on the items at step 271 . 

If a new bid is received, such as BIDnew by a new bidder (whoever this may be) at step 

263, the Yahoo! Auction System checks for the validity of BIDnew at step 264. If this is the 

very first bid, checking validity means that BIDnew must be at least the starting bid price P. If 

10 this bid is an attempt to outbid an already existing high bid, the new bid BIDnew niust be at least 
the sum of the current high bid and the minimum bid increment dP. Other validity checks are 
described elsewhere in this patent specification. If BIDnew is not valid, the Yahoo! Auction 
System returns to step 262 where it checks for other new bids. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 265 where the system 

15 checks the new bidder's account to determine if BIDnew points are available. This ensures that 
the new bidder has enough points in his account so that if he is ultimately a winner for this 
auction, the seller of the N items can be paid at BIDnew points per item. If BIDnew is not 
available in the new bidder's account at step 265, the Yahoo! Auction System proceeds to step . 
262 where the system checks for new bids. . 

20 If BIDnew is available in the new bidder's account at step 265, the Yahoo! Auction 

System proceeds to step 266. Here, the system checks if BIDnew is greater than or equal to the 
sell-off price Psell- If BIDnew is less than the sell-off price Psell» then the system proceeds to 
step 267 where this valid bid BIDnew is saved for future reference. After all, the sell-off price 
Psell may be decreased later and this bid BIDnew niay then be greater than or equal to the 

25 adjusted Psell level. The system then returns to step 262 where it checks for new bids. 

If BIDnew is greater than or equal to the sell-oflF price Psell at step 266, the system 
proceeds to step 268 where it sells the item at the bid price BIDnew to the new bidder. At step 
269, the system decrements the quantity of items available since this new bidder has been 
awarded one of the items. 

30 At step 270, the system checks check for the presence of any sell-off price adjustment 

condition (e.g., failure to reach a particular sales volume within a predetermined time period). If 
this condition is not satisfied, then the system returns to step 262 where it checks for any new 
bids. If this sell-off adjustment condition is satisfied at step 270, the sell-off price is adjusted 
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(i.e., lowered) to entice bidders to bid on the items at step 271 . The new adjusted sell-ofif price 

is PsELL=PsELL-PDECR;.that is, the initial sell-off price Psell takes on a new value which is Psell- 
Pdecr- 

At step 272, the system checks those saved bids that are now greater than or equal to die 
5 newly adjusted sell-off price Psell- If any exist, the corresponding bidders are awarded the 
items at the bidders* respective bid prices. If the number of saved bidders who satisfy the 
adjusted sell-off price exceeds the inventory, then the system applies the first-in-time rule (based 
on bid reception date) to resolve conflicts. Also, the item quantity now available to bidders is 
also adjusted at step 272 to reflect the inventory. 
10 At step 274, the system then checks for any auction temwnation condition (as discussed 

above). If any auction termination condition is present, the auction terminates at step 275; 
otherwise, the Yahoo! Auction System returns to step 262 to check for any new bids. 

E. DECLINING BID AUCTION 

Another auction format is the Declining Bid Auction . In this format, the auction sells 

1 5 multiple items beginning at a starting maximum price of P points. Periodically, the auction 
system decrements the price P by some predetermined decrement dP, so that a future price 
would be P=P-dP; that is, the old P value would be replaced by the new P value which is the 
decremented value from the old P value. The auction has a relatively short duration, but as time 
passes by; the price P would slowly be lowered. Whenever any bidder wants one of the 

20 auctioned items, he would submit a bid. However, the bid amount is based on the particular 
price P at the tune of the bid. 

In one embodiment, the actual price that the wiiming bidders pays for each item is based 
on the lowest successful bid price. Thus, if the top five bidders for five computer monitors bid 
50 points, 40 points, 35 points, 32 points, and 30 points, each of the five bidders would pay only 

25 30 points, because this the lowest success&l bid. In this format, the bidder must not bid too 
soon or else he may unwittingly force the other bidders to also bid soon, which may ultimately 
lead to higher prices. On the other hand, if a bidder waits too long to bid, he may not win the 
items. Of course, the bidder should submit a bid at a high enough bid price to secure the item 
because he knows that he will not have to actually pay at this bid price but rather the bid price of 

30 the lowest successful bid. 
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One particmlar embodiment of the Declining Bid Auction fonnat in the Yahoo! Auction 

System and how it implicates the users' respective accounts will now be described with respect 

to FIG. 1 1 . The auction begins at step 280. 

At step 281, the Yahoo! Auction System offers N items at starting bid price P each with 

S a minimum decrement dP for a time period T in accordance with the seller's pre-auction 

instructions. For the auction of multiple items, these N items will be awarded to the top N bids 

(however they are distributed among the bidders) at the bid price of the lowest successful bid. 

At step 282, the Yahoo! Auction System waits for or inquires about any new bid(s). If no new 

bid is forthcoming, the Yahoo! Auction System proceeds to step 289, which checks for any 

1 0 auction termination condition (as discussed above). If any auction termination condition is 

present, the auction terminates at step 293; otherwise, the Yahoo! Auction System proceeds to 

step 291 to determine whether the auction system should decrement the bid price P. 

If, at step 291, the system determines that it is now time to decrement the bid price P 

fiirther, the system proceeds to step 292 where it decrements the bid price P from the old P to the 

15 new P (P-dP). Thereafter, the system proceeds to step 282 where it checks for any new bids. 

If a new bid is received at step 282, such as BIDnew by a new bidder at step 283, the 

Yahoo! Auction System checks for the validity of BIDnew at step 284. For this Declining Bid 

format, BIDnew is the same as thie current bid price P. Also, bid validity may be determined by 

merely checking whether the bidder is properly registered and whether the manner in which the 

20 bid was submitted complies with the Yahoo! Auction System^s rules. If BIDnew is not valid, the- 

Yahoo! Auction System returns to step 291 where it checks for whether the system should . 

decrement the bid price P further. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 285 where it determines 

BIDmin> which is the lowest bid among the top N bids. At step 286, the system checks the new 

25 bidder's account to determine if BIDmjn points are available. This ensures that the new bidder 

has enough points in his accoimt so diat if he is ultimately named as one of the top successful 

bidders for this auction, the seller of the N items can be paid at BIDmin points per item. If 

BIDmin is not available in the new bidder's account at step 216, the Yahoo! Auction System 

proceeds to step 290 so that BIDmin reverts back to the previous value since the new bid will not 

30 be among the top N bids. The system then returns to step 291 where it checks for whether the 

system should decrement the bid price P further. 

If BIDmin is available in the new bidder's account at step 286, the Yahoo! Auction 

System proceeds to step 287. Here, the system reserves BIDmin in the new bidder's account so 
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that this reserved amount of points cannot be used for other transactions. If tiie auction were to 

end now, all of the top bidders pays the same bid price BIDmin* 

At step 288, the system adjusts the other bidders* respective accounts so that BIDmix is 

reserved, which may involve calculating differentials. The system then proceeds to step 289, 

5 which checks for any auction termination condition. If any auction termination condition is 

present, the auction terminates at step 293; otherwise, the Yahoo! Auction System returns to step 

291 to determine whether the auction system should decrement the bid price P. 

At the conclusion of the auction, the Yahoo! Auction System actually deducts the 

reserved amount (or the vmming bid amomit if the wiiming bid amount is different from the 

10 reserved amount) fix)m each winner's account. Also, the other reserved amounts of non-winners 

(if any) are unreserved in their respective accounts, if this had not been done already. Some 

embodiments imreserve prior to auction close and other embodiments imreserve after the auction 

closes. 

In anotiier embodiment, the system reserves BIDnew instead of BIDmin if available in the 
1 5 bidder's account. Also, the accoimts of the other top bidders need not be adjusted at the time 
that BIDnew is reserved in the new bidder*s account However, at the end of the auction, the 
system processes the accounts of all the successful bidders and make adjustments as necessary 
so that the successful bidders pay at the lowest successful bid price BIDmin- Note that one of the 
BIDnew bids will be the lowest successful bid price. This reduces the amount of traffic and 
20 computing that are necessary to perform the accounting task for aU the top bidders since this ^ 
adjustment is done only once at the end of the auction. 

In a further embodiment of the Declining Bid format, the winning bidders do not pay at 
the bid price of the lowest successfiil bid. Instead, the winning bidders pay at their respective 
bids as the bid price is slowly decreased during the time period of the auction. In this 
25 embodiment, the flowchart of FIG. 1 1 is applicable except for flie bid amount reserved. Instead 
of BIDmin, the system reserves BIDnew if available in the bidder's account. Also, the accounts 
of the other top bidders need not be adjusted since the top bidders pay for the items at their 
respective bid prices. 

Vn. AUTOMATED CLOSING 

30 In one embodiment of the present invention, the auction closes automatically after the 

expiration of a specified time period (e.g., 48 hours). The range of time periods that are 
available is anywhere from 2-14 days. This ensures that the auction is not open indefinitely. 
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This time period is specified by the seller in the fonn of pre-auction instructions to the Yahoo! 

Auction System. In other cases, the auction seller may have a default setting of 72 hours - a 

time pmod which is not too and not too short 

Normally, the time period should be selected such that it is long enough to optimize its 

5 exposure to potential bidders so that they may participate in the auction and short enough to 

maintain the high interest level of the average bidder, encourage the high energy frenzy of 

bidding activity which usually results in a higher winning bid, and promote the timely 

finalization of the sales transaction so that bidders and sellers may participate in other auctions 

(if they are not doing so already). This is important because even though bidders can participate 

10 in multiple auctions simultaneously, they may be hesitant to do so for various reasons - limited 
account balance, loss of "control," and the lower psychological energy rush due to spreading 
around the bidder's focus, among others. Many human bidders are not adept at multitasking. 
By shortening the time period for the auctions, each auction will close faster which allows the 
bidder to participate in other auctions. 

15 In another embodiment of the present invention, the auction may close earlier than 

scheduled if no new bids are received within some predetermined period. For example, let's say 
. a particular auction for item X is scheduled to last for five days firom 8:00 AM Monday to 8:00 
AM Saturday. The seller has also instructed the Yahoo! Auction System that if no new bids are 
received within a 48-hour period at any time during the five days or a 12-hour period after 

20 Wednesday 8:00 AM, then the auction should close immediately. This closing condition is also 
posted to potential bidders so that they are aware of this potential for premature closing. So, 
assume that a bid has been received at 1:20 PM on Tuesday. On Thursday at 1 :20 PM, no new 
bid has been received since that last bid on Tuesday at 1 :20 PM. At this point, 48 hours have 
elapsed and the Yahoo! Auction System closes immediately and awards the merchandise to the 

25 bidder who submitted the bid on Tuesday at 1:20 PM. To use another example, assume that a 
bid has been received on Friday at 7:25 AM, However, by 7:25 PM on Friday, no new bid has 
been received. Since 12 hours have closed and it is after Wednesday 8:00 AM, the auction 
closes immediately and the Yahoo! Auction System awards the merchandise to the bidder who 
bid on Friday at 7:25 AM. 

30 This feature of prematurely closing the auction when the bidding activity has died down 

may encourage bidding during a shorter time period because bidders are notified that the auction 
may close abruptly if bidding is inactive. Accordingly, bidders may be motivated to remain 
active in the bidding process to prevent the closure of the auction. If a certain bid has been the 
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high bid for some time, another bidder will be motivated to outbid Ae current high bidder now 

or else the Yahoo! Auction System may prematurely close the auction for inactivity. 

Furthomore, this feature may allow more mmhandise to be auctioned ofiFin a shorter period of 

time since the auction automatically ceases when the bidding is inactive for some predetermined 

5 lengtii of time. 

Vm- AUCTION ALERT 

In accordance with another embodiment of the present invention, once a bidder has 
participated in an auction (i.e., by submitting a bid), the Yahoo! Auction System will alert the 
bidder of other auctions of identical or similar items that are either currently active or coming up 

10 in the near future. This feature is attractive to a participating seller because the Yahoo! Auction 
System advertises that seller's auctions to those bidders who may otherwise not be aware, of 
such auctions. This ensures that the Yahoo! Auction System will attempt to deliver as large a 
pool of bidders as possible to that seller's auction. In effect, the Yahoo! Auction System 
advertises ofter related auctions to the potential bidders based on his bidding activity in an 

IS auction. 

For example, assume that four separate auctions are currently being held to auction off 
four similar 17-inch color monitors owned by four different sellers. Also, a similar monitor will 
be auctioned off beginning tomorrow in another separate auction. A typical customer who has 
already registered with the Yahoo! Auction System is interested in buying a 17-inch color 

20 monitor. He sees the notice of a currently active 17-inch color monitor auction on the Yahoo! 
Auction System's web site. He immediately accesses that auction and submits a brd. The 
Yahoo! Auction System receives his bid soon thereafter, checks for validity, and if it is valid, 
saves this bidder's name and bid in the appropriate databases as the current high bidder and 
current high bid. The Yahoo! Auction System also sends this bidder a notice via email or the 

25 web page that three other auctions are currently active for the item (i.e., 17-inch color monitor) 
he is pursuing. Also, the Yahoo! Auction System also notifies him that another auction for a 
similar 17-inch color monitor will commence tomorrow. At this point, this bidder is now 
notified of all other auctions that are either currently active or vwll commence in the near future 
for the very item he is interested in purchasing. He may then participate in these other auctions 

30 to maximize his chances of winning, and if the Yahoo! Auction System permits, he may even 
cancel his cmrently submitted bid so that he can focus on aiiother auction. 
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In another embodiment of the present invention, the customer may want to be 

automatically notified if any of the following conditions are satisfied: (1) a selected seller is 

conducting another auction or has scheduled an auction in the near fiiture, (2) a selected iton or 

category of items is being auctioned, or (3) a selected bidder is participating in an auction. 

5 These features add to the attractiveness of participating in auctions so that the user is notified of 

any auctions ^t he may potentially be interested in. Whether his interest is in a particular seller, 

item, or competing against a particular bidder, this feature allows the user to passively receive 

notifications so that he can decide if he wants to actively participate in them. 

The user may be interested in participating in all auctions where a particular seller is 

10 involved. The user's reasoning may be that the seller has high quality items or that this seller 

has a good reputation after a transaction has been consummated. Furthennore, this paiticular 

seller may be offering points that the buyer deems to be more valuable than those of other 

sellers. 

The user may also be interested in participating in all auctions v/hete a particular item is 

IS being auctioned. Usually, this is not an entire category of merchandise, where the term 
^'category" is used to describe those goods on the Yahoo! Auction System's homepage. Usually, 
if the user is interested in baseball cards, he may want some notification of all baseball card 
auctions so that he may participate in them. The user may also be interested in 17-inch 
computer monitors of a certain brand. 

20 Furthennore, the user may be interested in participating in those auctions where a 

particular bidder is a participant, regardless of seller or merchandise. Here, the user may be 
motivated by pure competitive fire. On the other hand, the user may have determined that this 
particular bidder has similar interests and to the extent that this bidder has some insights on 
some bargains, the user would like to be notified, 

25 In another embodiment, an auto-refiesh feature is implemented. So, if no winning bidder 

has been determined during the course of the auction, the Yahoo! Auction System automatically 
resubmits the auction to allow users to participate. For those users who had previously 
participated but were not declared the wiimer, this refi-esh feature allows them to participate 
again. For those users who did not participate in this auction before, this refi'esh feature allows 

30 them to participate for the first time. 

Another feature is an auto-extension of auctions. During the course of the auction, if 
bids are submitted in the last X minutes (e.g., last 5 minutes until closing), the Yahoo! Auction 
System will extend the auction for another Y minutes. This feature prevents those users who 
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attempt to strategicaUy *'swoop in" in the last few minutes or seconds to win the auction. In one 

embodiment, the X minutes can range anywhere from the 5-30 minute and Y minutes can range 

anywhere from 1 5-120 minutes. 

IX. AUTOMATED BIDDER 

5 Another embodiment of the present invention provides for the automated bidder or some 

aspect of bidding by proxy. An advantage of conducting a sales transaction online through an 
electronic Yahoo! Auction System is the ability to automate almost every aspect of the 
transactioiL The online and electronic nature allows the bidder to participate in auctions without 
physically being present at the auction floor. Indeed, in the auctions held by the Yahoo! Auction 

10 System of the present invention, the traditionally known auction floor does not exist since all 
transactions occur electronically. Bids can be submitted from almost any place on earth (or 
outside earth) so long as the electronic communication medium (e.g., telephone lines, firee space 
with appropriate radio transmitters/receivers or optical transmitters/receivers) is available and 
connected to the remote Yahoo! Auction System. Also, the electronic nature of the Yahoo! 

IS Auction System of the present invention allows bidders to participate in multiple auctions 
simultaneously, which was physically impossible in the traditional auction houses. Furthermore, 
the electronic nature of the Yahoo! Auction System allows the human bidder to automate his 
actions so that he does not have to be physically present at this computer to locate an auction, 
submit a bid, or finalize a sale. 

20 In accordance with one embodiment of the present invention, Ihe Yahoo! Auction 

System allows any registered bidder to automate particular bidder-side aspects of the bidding 
process so that he does not have to manually participate in the auction. The automation involves 
an agent application process at the client computer. In another embodiment, the agent 
application resides in the server of the remote Yahoo! Auction System but associated with the 

25 user. The automation involves the configuration of certain settings of the agent process by the 
user. Some configurable settings include maximxmi bid amoimt, out-bid increment, start bid 
enable, and item quantity. For tiiese settings to function properly, the user must select a 
particular auction or auctions. These settings can be set at the time of the auction or in advance 
of the start of the auction. 

30 The maximum bid amount places a ceiling on the amount that the bidder is willing to bid 

on an item. For example, assume that the current high bid for an item is $490. The required 
increment is $10 for this auctionu The user has set his maximum bid amount of $500 and an out- 
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bid increment of DEFAULT, which informs the Yahoo! Auction System that the required 

increment will be observed. The clirat computer process at the bidder's side submits a bid of 

$500 to the Yahoo! Auction System. If no other higher bid has been received by the Yahoo! 

Auction System and it receives the user's bid of $500, the user's bid will now be the current 

5 high bid. If another bidder out-bids this current high bid to $51 0, the user's agent process will 

not submit another bid because the minimum valid bid is $520 (current high bid $510 + default 

increment of $10) which is greater tiian the maximum bid amount specified by the user in the 

agent process settings. With this setting, the user can control how much payment units (in the 

form of cash or points) he is willing to use up to obtain this particular item through this Yahoo! 

10 Auction System. Of course, if the user intervenes during the auction process, he may manually 
override this maximum bid amount setting quickly and easily. 

The maximum bid amount is applied with some checks. If the user's account does not 
have enough payment units to cover the maximum bid amount specified for the agent process, 
the Yahoo! Auction System will either disallow the participation of the user in that auction, 

15 suggest a lower maximimi bid amount that can be covered by the user's account balance, or 
allow the user to participate provided that the credit line in the user's accoimt is not exceeded. 
Normally, the Yahoo! Auction System will prompt the user with the first two options - disallow 
participation and suggest a lower maximum bid amount. The third option is available provided 
that the Yahoo! Auction System has enabled the credit feature of the user's account Not every 

20 account has a credit line and credit balance because of the inherent risks of offering credit to 
those users who are not credit worthy. Also, the user's account is periodically checked to ensure 
that sufficient payment units are available to cover any outstanding bids because even though 
the account may have had suflBcient payment units yesterday, it may not have enough payment 
units today in light of other intervening transactions that may have occurred. 

25 The out-bid increment can be set to either DEFAULT or some other value. If the setting 

is DEFAULT, the agent process uses the required bid increment for the particular auction 
selected by the user. Because each aiiction's bid increment may be different, the DEFAULT 
setting allows the user to comply with the minimimi required bid increment for each auction. 
The user may also use some bid increment value that is not equivalent to the required bid 

30 increment for the auction. Normally, this bid increment value is some amount above the 
minimum required bid increment so that the user's bid is vaUd. If some absolute value 
regardless of the required bid increment is selected, the user runs the risk of having his bid 
rejected by the Yahoo! Auction System for being invalid (i.e., below the required minimum bid 
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increment). The user may want to use this value instead of the DEFAULT value because of 

some perceived advantage* that they will outbid other bidders. Some of these users assume, 
rightly or wrongly, that most bidders will only submit a bid that satisfies the absolute minimum 
increment (i.e., current high bid + required minimum bid increment). Thus, by submitting a bid 
5 that is above the required bid increment, these users believe that they will have a better chance 
of outbidding competitors. 

Like the mayimiwn bid amount setting, the out-bid increment is also applied witii some 
checks. First, when the agent process applies the out-bid increment to the current high bid, it 
also checks the maximxmi bid amount to ensure that the user's new bid does not exceed the 

10 specified maximum bid amount. If the new bid does exceed the maximum bid amoimt, the 
agent process does not submit the new bid to the Yahoo! Auction System. Also, the new bid 
amount is compared to the user's account balance to ensure that the user has sufiBcient payment 
units to cover the new bid amount since the agent process does not know in advance whether the 
new bid will be successful or not. If the account is associated with credit, the new bid amount is 

15 compared to the authorized credit line to ensure that the new bid amount does not exceed the 
credit line. 

The start bid enable setting allows the user start the bidding process for any specified 
auction, whether currently active or scheduled to commence sometime in the near fixture, by 
submitting a bid. With this feature, the bidder need not manually be present at his computer 

20 station to submit the starting bid. The bidder specifies two starting bid prices - one for those 
auctions where the starting bid price is not specified and the other for those auctions where the 
starting bid price is specified. For those auctions where the starting bid price is not specified, 
the user sets some bid value, which is usually very low. For those auctions where the starting 
bid price is specified, the user may either set a default value or some other specific value. The 

25 default value is the starting bid price specified by the seller (via the Yahoo! Auction System). A 
non-default specific value can be provided as well and normally, this value is some amount 
above the starting bid price. If this value is set without any context of the required starting bid 
price, the user runs the risk that his starting bid price is below the required starting bid price and 
hence, invalid. 

30 Of course, regardless of whether the default value or some other specific value is set for 

the start bid enable setting, the agent process compares the starting bid price to the maximum bid 
amount to ensure that the starting bid price does not exceed the maximum bid amount If the 
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Starting bid price does exceed the maximum bid amount, the agent process does not submit this 

bid and in effect, it does not participate in this auction* 

Another setting is the item quantity. Here, the user specifies the maximum and 

minimum item quantity. This setting is effective only for those auctions where multiple items 

5 are being auctioned off and bidders are allowed to bid for more than one item. The agent 

process initially selects the maximimi quantity and submits a bid in accordance with the otfier 

settings described above (i.e., start bid enable, maximum bid amount, bid increment). Typically, 

the Yahoo! Auction System will accept this bid. Many times, however, the Yahoo! Auction 

System may reject this bid because the specified item quantity cannot be supported by the 

10 inventory. (Other reasons for bid rejection have been discussed above including someone else 
outbidding you or the auction has closed). If so, the agent process receives this notification from 
the Yahoo! Auction System and the agent promptly reduces the item quantity by one unit (so 
long as this reduction does not reduce the item quantity below the minimum item quantity 
specified by tiie user). The agent process then submits the bid again with this new quantity. 

15 This back-and-forth interchange between the Yahoo! Auction System and the agent process may 
continue indefinitely until the auction closes, the Yahoo! Auction System can support the 
requested item quantity, or the agent process cannot lower the item quantity any further. 

Like the other settings, the agent process performs checks on the item quantity. This 
time, the agent must determine the total price (by multiplying the item quantity by the price per 

20 unit) and compare this total price to the user's maximimi bid amount If the maximum bid 
amount is not violated, the agent compares the total price to the user's account balance to ensure 
that sufBcient payment units are available to cover the cost of purchasing these items if the user 
wins the auction. If the credit feature is associated with the user's account, the agent checks the 
user's credit line and credit balance to ensure that the user's credit is still usable. 

25 With this automated bidder feature, the human bidder can specify various parameters to 

the agent process which then acts on behalf of the user to compete (and win) the auction. 
Sxifficient checks are provided so that the agent process does not deplete the user's resources. 
Even if the user wanted to deplete his resources, other checks are implemented so that the 
Yahoo! Auction System prevents the user from abusing his account (and credit). 

30 A particular implementation of the automated bidder feature in the Yahoo! Auction 

System and how it implicates the users' respective accounts will now be described with respect 
to FIG. 10. The auction begins at step 1 90. 

At step 191 , the Yahoo! Auction System offers item X at starting bid price P with a 
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minimum increment dP in accordance wifli the seller's pre-auction instructions. At step 192, the 

Yahoo! Auction System waits for or inquires about any new bid(s). If no new bid is 
forthcoming, the Yahoo! Auction System proceeds to step 198, vAich checks for any auction 
termmation condition (discussed elsewhere). If any auction termination condition is present, the 
5 auction terminates at step 200; otherwise, the Yahoo! Auction System returns to step 1 92 to 
check for any new bids. 

At step 193, a new bid BIDnew by a new bidder (vs*oever this may be) is received by the 
Yahoo! Auction Systerii. In this automated bidder feature, the new bidder has automated his 
bidding so that he can bid on item X even though he is not present at his computer station. He 

10 has specified a maximum bid of BIDmax and an increment of BIDwcr, which is greater than or 
equal to the niinimiim bid increment dP. 

At step 194, the system checks for the validity of BIDnew. If this is the veiy first bid, 
checking validity means that BIDnew must be at least the starting bid price P. If this bid is an 
attempt to outbid an aheady existing high bid, the new bid BIDnew must be at least the sum of 

15 the current high bid and the minimum bid increment dP. Other validity checfa are described 
elsewhere in this patent specification. If BIDnew is not valid, the Yahoo! Auction System 
returns to step 1 92 where it checks for other new bids. 

If BIDnew is valid, the Yahoo! Auction System proceeds to step 195 where it checks the 
new bidder*s account to determine if BIDnew points are available. This ensures that the new 

20 bidder is bidding with points that he has so that if he ultimately wins the auction, the seller of 
item X can be paid. If BIDnew is not available in the new bidder's account at step 195, the 
Yahoo! Auction System returns to step 1 92 where it checks for new bids. 

If BIDnew is available in the new bidder's account at step 195, the Yahoo! Auction 
System proceeds to step 197. Here, the system reserves BIDnew in the new bidder's account so 

25 that this reserved amount of points can not be used for other transactions. If BIDnew was 

submitted to outbid an already existing high bid, then the previously reserved high bid amount is 
umeserved in the previous high bidder's account. At this point, the new bidder is the current 
high bidder with the current high bid at BIDnew- The system then proceeds to step 198 to check 
for the presence of any auction termination condition. 

30 In other embodiments, step 1 97 does not unreserve any bids until after the auction closes. 

This is done as a precaution in case a winning bidder backs out. Because other bids continue to 
be reserved, the bidder(s) associated with these bids may be the ultimate winner(s) in those 
infirequent occasions when a winning bidder changes his mind. In another embodiment, the 
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Yahoo! Auction System prevents bidders from backing out since Yahoo! has control of his 

account. 

In an alternative embodiment, the Yahoo! Auction System proceeds from step 1 94 to 
step 196 while skipping step 195 altogether. At step 196, the system checks if BIDmax> which is 
5 the new bidder's maximum bid amount that he specified for his automated bidder setup, is 
available in the new bidder's account. This is done because, theoretically, the bidding process 
may escalate to this maximum amount and the new bidder may ultimately win the auction. At 
step 1 99, the system reserves BIDmax in the new bidder's accoimt and unreserves any other 
previously reserved bid in the previous high bidder's account Because the maximum bid 

1 0 BIDmax is reserved, the system need not reserve the current high bid BIDnew (because BIDmax 
is greater than or equal to BIDnew)- Note that if the ultimate winner of the auction is the bidder 
who used the automated bidder feature, some additional accounting process is done at the 
conclusion of the auction. Remember that in this embodiment, the system reserved BIDmax 
from the new bidder's account If the ultimate winning bid is BIDkew* where BBDnew is less 

1 S than BI£>MAX> the difference must be put back into the winning bidder's account since all of 
BIDmax will not be needed to purchase item X. 

At step 198, the system checks for the presence of any auction termination condition. If 
no auction termination condition is present, the system returns to step 192 where it checks for 
new bids. If new bids are received, the system proceeds down the flowchart as described above. 

20 If any auction termination condition is present, the auction ends at step 200. 

At the conclusion of the auction, the Yahoo! Auction System actually deducts the 
reserved amoimt (or the winning bid amount if tiie winning bid amount is difr»:ent fit>m the 
reserved amount) from, each winner's account Also, the other reserved amoimts of non-winners 
(if any) are imreserved in their respective accoimts, if this had not been done already. Some 

25 embodiments unreserve prior to aiuction close and other embodiments unreserve after the auction 
closes. 

In another embodiment of the present invention, several bidders may automate the 
bidding process. Since these bidders have all specified a maximum bid amount, the Yahoo! 
Auction System need not check the bidders' respective accounts at each outbid increment since 
30 theoutbidding will play itself out after time. 

For example, assume that bidder A has automated his bidding process with a maximum 
bid amount of 55 points with an outbid increment of 5 points. Bidder B also has automated his 
bidding process with a maximum bid amount of 65 points with an outbid increment of 7 points. 
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Assume that bidder A has provided the starting bid at 30 points. Bidder B outbids bidder A with 

37 points in accordance with the automated bidder instructions for bidder B. In this 

embodiment, the auction system does not check bidder B's account to check if 37 points is 

available. Instead, bidder A now bids 42 points in accordance with his automated bidder 

5 instructions. Bidder B then bids 49 points. Bidder A then bids 54 points. Bidder B then bids 61 

points. At this point, bidder A cannot bid further because doing so would violate his automated 

bidding instructions \^ch capped his bid amount at 55 points. The system then checks bidder 

B's account to make sure that 61 points are available. 

In another variation of the above theme, the amount reserved is the maximum bid 

10 amoimt at the time the bid is received by the auction system. To use the same example above, 
the auction system reserves 55 points in bidder A's account when bidder A's bid of 30 points is 
received. The auction system also reserves 65 points in bidder B's account v4ien bidder B's bid 
of 37 points is received. At the conclusion of this auction, bidder B wins with 61 points. At this 
point, the auction system xmreserves the 55 points in bidder A's accoimt because bidder A lost 

1 5 The auction system also unreserves 4 points (65-61=4) in bidder B*s account 

X. AUTOMATED SELLER 

Another embodiment of the present invention provides for the automated seller or some 
aspect of selling by proxy. Most of the automated seller features have been discussed in this 
patent specification. Like the automated bidder, the Yahoo! Auction System sells the seller's 

20 merchandise based on instructions (i.e., settings) provided by the seller. In one embodiment, 
although an agent process at the client computer handles automated bidder tasks, the Yahoo! 
Auction System itself carries out fhs automated seller tasks. 

The seller normally provides time period-related settings to the Yahoo! Auction System. 
For all auctions, the seller can specify a specific time period including open and close 

25 dates/times for auctioning his merchandise. The open and close dates/times can be almost 
anything although the Yahoo! Auction System encourages the time period to be long enough to 
allow an optimal number of potential bidders to participate in the auction and short enough to 
keep bidders' interests and maximize the number of auctions held every year. 

Alternatively, the seller can select a default setting. In one embodiment, the default 

30 setting is 72 hours and will open immediately. In another embodiment, the Yahoo! Auction 
System may suggest some dates/times based on the merchandise being auctioned off and times 
of peak auction activity. For example, assimie that a seller has a bicycle that he wants to sell. 
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The Yahoo! Auction System compares the time periods for auctions of bicycles and provides a 

report of the various time periods used by other sellers. The report also contains information on 

the average time period, ultimate selling price, and a histogram indicating the peak bidding 

activity. 

S The seller may also want to close the auction prematurely, as described above in the 

automated closing feature section. The seller specifies a low bidding activity time period to the 
Yahoo! Auction System. Thus, if bidding activity is very low (or nonexistent) during this pre- 
specified low bidding activity time period, the auction closes abruptly and the merchandise is 
awarded to the current high bidder. For example, the seller can specify that if no bidding 

10 activity occurs during any 6-hour time period, the Yahoo! Auction System should close the 
auction immediately. The seller can specify numerous low bidding activity time periods for a 
single auction. For example, he may command the Yahoo! Auction System to close the auction 
whenever any of the following conditions is satisfied - no bidding activity within a 12-hour 
period, no bidding activity within a 2-hour period if only 24 hours remain until the scheduled 

15 close of auction, or no bidding activity within the first 48 hours of the opening of the auction. 

The seller can also specify the starting bid price. If the bidders do not bid the required 
starting bid price, the Yahoo! Auction System will reject the bid as being invalid. The seller can 
also specify the start-up time period, the number of start-up time periods, and the decrements for 
each start-up time period. The start-up time period is some specified time firom the opening of 

20 the auction. If no bid has been received by the Yahoo! Auction System within the start-up time 
period, the seller can specify that the starting bid price be decremented by some amount to entice 
bidders to submit bids. The seller can set up a second start-up time period with an associated 
decrement if the revised starting bid price still does not entice potential bidders to submit bids. 
The seller can set up as many start-up time periods with their associated decrements. The 

25 Yahoo! Auction System also has defaiilt values for the start-up time period and the appropriate 
decrements and will suggest them to the seller to facilitate the sale of the seller's merchandise. 

As for the actual reception of bids, the seller can either specify some minimimi increment 
value required for the bid to be valid or leave it in the default setting, in which case the Yahoo! 
Auction System decides for the seller. Typically, the default setting is 5 payment imits. In 

30 another embodiment, the valid increment increases as the number of points associated with the 
current high bid increases. The table below shows one example of the varying valid bids: 
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Current high bid 


Valid increment 


<100 


5 


101-500 


10 


501-1000 


20 


1001-1500 


25 


1501-2000 


30 



Like the floating closing feature which closes an auction prematurely if no bidding 
activity occurs within a specified time period, the Yahoo! Auction System provides a sell-off 
feature. The sell-off feature is normally associated with the Buy-or-Bid Auction format whereby 
5 the merchandise is immediately awarded to bidders who submit a bid that has a value that meets 
or exceeds some threshold sell-off value. Those bids that are less than the posted sell-off price 
are stored in reserve. This sell-off price is in effect for some specified time period which the 
seller sets. After this sell-off time period has expired and so long as inventory for the 
merchandise is available, the sell-off price can be lowered by some decrement. Those bids that 

10 are above this new (but lower) sell-off price win the merchandise and those bids that are below 
this sell-off price are kept in reserve. After some specified sell-off time period, the Yahoo! 
Auction System lowers the sell-off price even ftirther based on instructions firom the seller (if the 
seller wants to decrement the sell-off price further). . 

The seller may also specify the names (i.e., YahooID) of those bidders that the seller 

15 prefers to block firom bidding in certain or all auctions. For whatever reason, fi-om bad prior 
experience with a particular bidder or reported bad behaviors, the seller may block certain 
bidders fi-om participating in some or all of a seller's auctions. 

In all of these cases, the Yahoo! Auction System actually conducts the sales process and 
transaction based on pre-auction instructions fix)m the seller. In many cases, the seller may take 

20 the time to provide the specific settings to maximize his sales potential. In other cases, the seller 
may choose default values to quickly place his merchandise in play. Regardless, once the 
auction has opened, the Yahoo! Auction System is capable of conducting the auction and 
finalizing sales without any subsequent intervention by the human seller. 

XI. ACCOUNT CHECKS BEYOND THE INITIAL CHECK 

25 As mentioned in the various embodiments above, the Yahoo! Auction SystCTi checks the 

bidder's account at the time that a bidder makes a bid to determine if enough points exist in the 
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account to afford the iteni(s) bid. In some cases, this involves comparing the actual number of 

points bid (i.e., BIDnew) wift the account balance and reserving these points if the account 

balance can support it Some examples include the Standard Auction format, the second 

embodiment of the Dutch Auction format, and the Buy-or-Bid format In other cases, the 

5 system compares some other number of points (i.e., BIDmin) that may not be the bidder's bid 

with the account balance and reserving these points if the account can support it Some 

exanq^les include fhe first embodiment of the Dutch Auction format and the Progressive 

Auction. In these instances, the auction system performs the account check at the time the bid is 

received. 

10 In other embodiments, the Yahoo! Auction System does not perform the account check 

at the time of bid; rather, the system performs the account check for those bids received near the 
end of the auctioa For many popular auctions, many bids are received during the course of the 
auction as one bidder tries to outbid another bidder. However, the ultimate wirming bid will 
normally be one that was received near the end of the auction. 

IS By checking into the account database to verify that the requisite minimum balance 

exists and reserve the bid amount for every single valid bid, the Yahoo! Auction System 
generates a lot of network tra£5c and uses computing resources, especially if the account 
database is owned and operated by a third party. By limiting the inquiries and computations to 
those bids that may ultimately be the wiiming bid (i.e., those bids that are received later in the 

20 auction rather than earlier), trafGc can be minimized. This embodiment makes sense because, in 
many cases, a bidder is aware of his account balance and will refiain from engaging in any 
transaction that involves more points than he can afford. 

In some infrequent cases, however, a bidder may be unaware of his account balance 
altogether. Although the bidder's account could have satisfied a bid price yesterday, he may 

25 have conducted soine other transactions today that depleted his account to such an extent that he 
no longer has the points to satisfy yesterday's bid today. In this case, another embodiment of the 
present invention includes some functionality in the Yahoo! Auction Sy stern that periodically 
checks each bidder's account status with respect to each auction for which he is a participant 
This periodic check can be once a day, once every 12 hours, once every 6 hours, once every 3 

30 hours, or some other frequency. Whether the check is for his actual bid (i.e., BIDkew) or some 
otiier bid value (i.e., BIDmin) against his account, the Yahoo! Auction Systeni performs the 
check based on the particular auction's rules and format. If a bidder's account status has 
changed such that he can no longer afford the requisite amount, the Yahoo! Auction System 
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removes him from the top bidder list in his respective, auction. In one embodiment, the 

reservation scheme is not implemented throughout the auction; instead, the system relies on 

pmodic checks for the most part and reservations near the end of the auction. 

In another embodiment, the Yahoo! Auction System does not check the bidders' 

5 respective accounts periodically. Rather, the Yahoo! Auction System checks the bidders* 

respective accounts whenever the bidder conducts any transaction on the Yahoo! site. The 

transaction would be conducted using the user's YahooID, which would then flag the Yahoo! 

Auction System. The Yahoo! Auction System checks the YahooID from the flag with the bidder 

database. In most cases, the flag will identify a Yahoo! user who is probably not actively 

10 participating in any Yahoo! auction at the moment If, however, the YahooID corresponds with 
a currently active bidder from the .bidder database, the Yahoo! Auction System checks the 
bidder's account to determine if the bidder still has enough points to support tibe auction(s) he is 
currently participating in. If his account balance is too low, this bidder is removed from the 
relevant auction(s). The Yahoo! Auction System also notifies the user of his removed status. If 

15 the user wants to participate further in the auction(s) from which he was removed, he would 
have to earn enough points to satisfy whatever thresholds have been set for the auction (e.g., 
highest bid for the Standard Auction, BIDmin for the Dutch Auction, sell-off price for Buy-or- 
Bid Auction). 

A special case that occasionally occurs will now be discussed. What happens when 
20 some or all of the user's points are scheduled to expire prior to the official close of a particular* 
auction? Of course, if the user is not a participant of that auction, no issue is raised. 

In accordance with one ^bodiment of the present invention, the Yahoo! Auction 
System will make a decision on whether to allow a user to bid based on some account checks. 
The Yahoo! Auction System furst determines whether any points are scheduled to expire prior to 
25 the official close of the auction. If so, the Yahoo! Auction System performs a quick check of the 
user's accomt to determine the user's account balance after the expiration of the points. For 
those cases where the user is using die automated bidder feature, the Yahoo! Auction System 
compares the max bid amount with the post-expiration account balance. If the account balance 
can support the max bid amount, the Yahoo! Auction System will allow the user to participate in 
30 the auction and accept any valid bids by this user. If the account balance does not support tiie 
max bid amount, the Yahoo! Auction System will not allow the user to participate in the auction. 

In some cases, the user may not be using the automated bidder feature; that is, he is 
bidding manually. In these cases, the Yahoo! Auction System compares the current bid by the 
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user to the post-expiration account balance. If tbe post-expiration account balance can support 

the user's cuiient bid amount, the Yahoo! Auction System will allow the user to participate in 

the auction. If the post-expiration account balance does not support the user*s current bid 

amount, the Yahoo! Auction System will not allow the user to participate in the auction. 

S In another embodiment of the present invention, if any points are scheduled to expire 

prior to the official close of the auction, the Yahoo! Auction System makes a decision on 

vsdiether to roll over the points into the next calendar quarter. This, in effect, rewards those users 

who submit a valid bid in an auction by extending the life of the points into the next calendar. In 

one embodiment, the Yahoo! Auction System first determines whether any points are scheduled 

10 to expire prior to the ofBcial close of the auction. If so, the Yahoo! Auction System performs a 
quick check of the user's account to determine the user's account balance after the expiration of 
the points. If the post-expiration accoimt balance can support the current bid (for manual 
bidding) or tbe max bid (for automated bidding), no roll overs will be necessary and the user is 
allowed to participate. In another embodiment, the Yahoo! Auction System rewards the user 

1 5 anyway for participating and rolls over the points for expiration in the next calendar quarter. If 
the post-expiration account balance cannot support the current bid (for manual bidding) or the 
max bid (for automated bidding), the Yahoo! Auction System will roll over the points- that are 
scheduled to expire in diis calendar quarter into the next calendar quarter and allow the user to 
participate. 

20 In a further embodiment of the present invention, the Yahoo! Auction Systems will let 

users participate in auctions so long as the current bid (for manual bidding) or the max bid (for 
automated bidding) is reserved at the moment. Thus, any amount that is reserved will not 
necessarily expire at the tinie of the expiration date. So, the Yahoo! Auction System first 
determines whether any points are scheduled to expire prior to the official close of the auction. 

25 If so, the Yahoo! Auction System performs a iquick check of tiie user's account to determine the 
user's account balance after the expiration of ibs points. If the post-expiration account balance 
can support the current bid (for manual bidding) or the max bid (for automated bidding), no 
iiirther action is necessary since the user can clearly participate. If the post-expiration account 
balance cannot support the current bid (for manual bidding) or the max bid (for automated 

30 bidding), and the pre-expiration account balance can support the bid, the Yahoo! Auction 
System will flag the points that are scheduled to expire. The Yahoo! Auction System allows the 
user to participate and will reserve the bid amount (which includes the flagged points). Once 
reserved, the expiration date will have no effect on these points because they are flagged. If the 
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user ultimately wins the auction item, the points (flagged and otherwise) will be deducted from 

the user's account If the user does not ultimately win the auction item, tiie Yahoo! Auction 

System removes the flags from the flagged points. Thereafter, these points will then expire. In 

another embodiment, these flagged points will not necessarily expire if the user ultimately loses 

5 the auction; rather, the flagged points will expire at the end of the next calendar quarter. 

m POINT CREDIT 

In accordance with one embodiment of the present invention, a user may participate in an 
auction even though he lacks the points in his accoimt. Because some users are very active 
customers or arc otherwise considered a low credit risk, the Yahoo! Auction System may 

1 0 provide a "CREDIT APPROVED," "CREDIT WORTHY," or "CREDIT ENABLED" marker in 
the user's account This marker indicates that the user of this account can purchase^ items or 
participate in auctions on credit points. The Yahoo! Auction System may also specify the credit 
line as well as a credit balance. So long as the user remains credit worthy, the lack of points in 
his account should not be an obstacle to making purchasing decisions. Of course, in order for 

15 the user to remain credit worthy, he would have to pay back the borrowed points at some time in 
the near future. Thus, for all the different embodiments described in this patent specification 
where the Yahoo! Auction System checks the bidders* respective accounts to determine whether 
suflBcient points are available to support the bid, the Yahoo! Auction System checks for the 
"CREDIT ENABLED" marker, and if it exists, reserves the requisite number of points from the 

20 user's credit line. 

In a preferred embodiment, the account that keeps track of credit line and credit' balance 
is maintained in a separate third party server*s database. In this embodiment, Yahoo! would 
prefer to not be involved in the day-to-day management of the users' accounts. Note also that 
the extension of credit can be provided by third-party credit companies (e.g., Visa), as well as by 

25 Yahoo! itself. 

XIII. YAHOOI/MERCHANT RELATIONSHIP 

In accordance with one embodiment of the present invention, most of the sellers of 

merchandise in the Yahoo! Auction System will be corporate merchants as opposed to 

individuals. In order to participate, each merchant miist pay a fixed percentage commission 

30 (e.g., 2% of revenue) for the ability to give away Yahoo! Points. However, Yahoo! will provide 

an incentive for these merchants to get back most, if not all, of the commission. When these 

issued Yahoo! Points are returned (i.e., redeemed) to the merchant, the merchant should report 
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the return infonnation to Yahoo. When the return information is received by Yahoo, Yahoo! 

will then remove the points fiom the user's account Yahoo! will then pay back the commission 

on a prorated basis; that is, if all of the issued points are returned and the merchant reports this 

information, Yahoo! will pay back 100% of the commission, but if only 40% of the issued 

5 points are returned, Yahoo! will pay back only 40% of the commission. Hiis buy/refund system 

enables merchants to buy points so that they can distribute them as they wish and still be 

refunded a portion of all of the cost to buy these points by reporting returns to Yahoo. 

Similarly, advertisers will also be able buy points from Yahoo! so that they can use them 

on banner ads or simply award them to selected consumers. When users click on an ad, the click 

10 is linked back to the ad server which keeps track of the various points from various campaigns, 
whether Yahoo-related or not. After all, the advertiser may advertise on sites other than 
Yahoo's website and distribute points to consumers from other point programs. The ad server 
will then be able to provide a report to the advertiser who can then report the returns to Yahoo! 
for the refund. One scenario that falls under this class is when merchants purchase points from 

IS Yahoo! and private label them. These points are then issued as the merchant's own points in 
their own points program but Yahoo! will be able to track them during redemption for refund 
purposes. 

In another einbodiment, Yahoo! does not give the Merchants anything for the points. 
Thus, no Merchant account would be necessary. For the winning bidder, points used in the 
20 auction to win the merchandise are deleted from the user's account but these points-, are not 
necessarily transferred to the Merchant's account These points are simply removed from 
circulation. 

In another embodiment of the present invention, merchants can buy points from Yahoo! 
for a fixed purchase price. They can then distribute these points to any consumer in any way it 
25 pleases. The merchants could pay for their points by giving Yahoo! cash, traffic, advertising 
dollars, or any other form of compensation. For example, a merchant could buy 1,000 points 
and then inform the consumers diat the first 100 us^s to visit the Yahoo! website will earn 10 
pomts each. 

In another embodiment, merchants can earn points by auctioning off their items through 
30 the Yahoo! Auction System. Then, these merchants can take the points that they earned from 
the sale of their auctioned item and use them in any manner they desire. For example, a 
merchant auctions off 100 pairs of jeans within the Yahoo! Auction System. Assume that the 
merchant gained 100,000 points from the auction (e.g., 100 winners at 1,000 points each). The 
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merchant can then give away the 100,000 points in their website through some sort of 

sweepstakes or click-through ads. 

In a further embodiment, Yahoo! may permit the creation of a secondary maricet for 

points. Thus, merchants can buy, sell, or trade points with each other. A merchant with a lot of 

5 points can sell them to another merchant for cash, who can then use these points for marketing 

purposes to attract traffic to their website. In addition to merchants, points can be traded, 

bought, and sold by individuals in various maricets. Users could create *T)ots" that will buy, sell 

and trade points with each other or barter them for goods and services Users could also act in 

concert and create buying groups that would band together to use their points as a bloc. 

10 Financial markets in points, including puts, calls, and other option type transactions could occur» 
especially with points of varying life and collectibility. 

Yahoo! could create a directory of point awarding sites and locations. This could be 
sorted by size, or by relevance to each user who sees it Yahoo! could sell slots on this directory 
to merchants who want to attract attention from users. This directory could be delivered by 

1 5 email, served on the web, or delivered offline in a variety of media. 

Clubs could form that automatically donate all their points to a common cause, thus 
creating a secondary beneficiary to all points activity. Affiliate programs could exist that would 
pay individuals a share of all the points awarded to a friend any time that individual refers a 
merchant to a friend. Alternatively, a user could receive a share of a referral' s point total forever, 

20 notjust from the first referral. 

Private label programs in which other points programs are monitored and run by Yahoo!. 
For example, Nordstrom's could pay Yahoo! so that they could have their own points, controlled 
by them and run by Yahoo!. Exchange rate and arbitrage issues would naturally emerge. As 
Yahoo! runs different points programs, Yahoo! can serve as an intermediary, offering real time 

25 exchange between one program and another, based on supply and demand. Alternatively, Yahoo 
can enable any individual or organization to set up its own exchange system. 

The foregoing description of a preferred embodiment of the invention has been presented 
for purposes of illustration and description. It is not intended to be exhaustive or to limit the 
invention to the precise forms disclosed. Obviously, many modifications and variations will be 

30 apparent to practitioners skilled in this art. One skilled in the art will readily appreciate that 
other applications may be substituted for those set forth herein without departing from the spirit 
and scope of the present invention. Accordingly, the invention should only be limited by the 
claims included below. 
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CLAIMS 

We claim: 

1. An auction system for determining M winning bidder(s) from a plurality of potential 
bidders for N item(s) of merchandise, comprising: 

S an account database for maintaining a first account record associated with a first bidder 

and a second account record associated with a second bidd^, and 

an auction server for accessing die accoimt database and processing a second bid from 
the second bidder where the second bid is associated with a second bid price, wherein the 
auction server reserves the second bid price from the second accoimt record if the second bid is a 
10 valid bid 

2. The auction system of claim 1, wherein the auction server unreserves a first bid amount 
associated with a first bid from the first bidder in the first account record. 

3. The auction system of claim 1 , wherein M=l and N=l . 

4. The auction system of claim 1 , wherein M=N. 

15 5. The auction system of claim 1, wherein M = 1 andN = 1. 

6. The auction system of claim 1, wherein die first bid amount and the second bid amount 
are incentive points. 

7. The auction system of claim 1, wherein the first bid amount and the second bid amount 
are money. 

20 

8. An auction processing server for allowing a plurality of bidders to bid on at least one 
item, comprising: 

an account file for handling account records, where each accoimt record is associated 
with a bidder for storing payment units; 
25 a first logic for receiving bids from the plurality of bidders, where each bid is associated 

with a bidder-selected number of payment units; 
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a second logic for reserving the bidder-selected number of payment units in the bidder^s 
respective account record if the selected number of payment units is available in the account 
record, 

5 9: The auction processing server of claim 8, wherein the first logic receives a second bid of 
a second number of payment units from a second bidder and had already received a first bid of 
first number of payment units from a first bidder, and the second logic imreserves the first 
number of payment units from the account record of the first bidder if the first number of 
payment xrnits is less than the second number of payment units. 

10 10. The auction processing server of claim 8, wherein the payment units are incentive points. 

11. An auction processing server for allowing a plurality of bidders to bid on at least one 
item, comprising: 

an account database for handling account records, where each account record is 
-associated with a bidder for storing payment units; 
15 . a first logic for receiving bids from the plurality of bidders, where each bid is associated 

with a bidder-selected number of payment units and a second automated bidder maximum 
number of payment units; 

a second logic for reserving the bidder-selected maximum number of payment units in 
the bidder's respective account record if the second automated bidder maximum number of 
20 payment units is available in the account record. 

12. The auction processing server of claim 1 1, wherein the first logic receives a second bid 
of a second niunber of payment units from a second bidder and had already received a first bid 
of first number of payment units from a first bidder, and the second logic unreserves the first 
number of payment units from the account record of the first bidder if the first nxmiber of 

25 payment imits is less than the second number of payment units. 

13. The auction processing server of claun 1 1 , wherein the first logic receives a second bid 

of a second number of payment units from a second bidder and had already received a first bid 

of first number of payment units from a first bidder and an first automated bidder maximum 
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number of payment units, and the second logic unreserves the first automated bidder maximum 
nimiber of payment units from the account record of the first bidder if the first number of 
payment units is less than the second number of payment units. 

5 1 4. The auction processing server of claim 1 3, wherein the second logic imreserves the 

difference between a final winning price and the second automated bidder maximimi number of 
payment units if the second bidder is declared the winner and the final winning price is less than 
the second automated bidder maximum number of payment units. 
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AMENDED CLAIMS 
[received by the Intematfonal Bureau on 5 March 2001 (05.03.2001); 
new claims 15-37 added; remaining claims unchanged (5 pages)] 

15. A point-based auction system^ coznprisixsg: 

5 a ^nfih?^^^ storing a fiist account lepresenting a number of incentive points 

awarded to a first user and a second account rqoesenting a number of incentive points 
ai^ded to a second use^ 

a communications pon operaiively connected to the first user and die second 

10 user, 

a computer program or programs taking as input bids received from the first 
user and the second user duough fte comnumications port, each bid consiiiuting a number of 
incentive points and relating to an item being auctioned, and (a) checking each bid against the 

15 database to coiifirm that the \4ser submitting the bid owns at least the mnnber of points 
specified in the bid, (b) storing infonnation identift^g the current high hid, (c) reserving a 
Ti^^TT^T of points equal to the current high bid from the account of the user who subiziitted 
thar bid such ifaat those points may not be used for any other purpose until unreserved, (d) 
unreserving reserved points once a higher bid is received and validate4 (e) at the end of the 

20 auction, awarding the item to.tbe user with the highest bid at that point, and (0 subtracting 
die nurnber of points representing the wiimxng bid from the account of the user who 
submitted the wixming bid. 

16. A system as in Claim 15, further comprising: 

25 

a computer program or programs awarding incentive points to users for 
actions taicen by users. 

1 7. A system as in Claim 1 6 in which the acripns include viewing advertisements, 

30 

J 8. A system as in Claim 1 7, in wiiich: 

the database also stores information relating to the date or time period during 
which incentive points were earned and further comprising 

35 

a computer program or program:^ using the date or time period inf(»mation to 
cause mcentive points to be removed from user accounts once a certain period of time has 
elapsed from the awarding of such points. 

40 19. A method, comprising: 

(a) awarding a quantity of incentive poirtts to a first user, including adding the 
first quantity lo a first stored account of first user incentive points; 

45 (b) awarding a quantity of incentive points to a second user, including adding 

the quantity to a second stored accotmt of second ttser incentive points; 

(c) initiating an on-line auction for an item, including speciftdng a minimum 
number of incentive points required for an opening bid; 
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(d) receiving a first bid from ihfi first user through a communicatioiis port; 

(e) comparing the first bid against the minimum number aDd rejecting the first 
bid if the first bid is less than the minimum nxunber; 

(Q comparing die first bid against the number of usuieserved incentive points 
in the first stored account and rejecting the first bid if the first bid is greater than die number 
of unreserved incentive points in the first swred account; 

(g) if the first bid has not been rejected, storing an indication that the first bid 
is die cunrent high bid aiid reserving a niwiber of incentive points in the first stored accoimi 
equal to the amount of the first bid; 

1^ (h) receiving 3 second bid fiom the second user tfaioiigh a communications 

port 



to 



20 



(i) comparing the second bid against the cunem high bid and rejecting the first 
bid if the first bid is less than the current high bid; 

(j) comparing the second bid against the number of unreserved incentive 
points in the second stored account and rejecting the second bid if the second bid is greater 
than the number of unreserved incentive points in the second stored account; 

25 (k) iftiie second bid has not been rejected, storing an indication that the 

second bid is the current high bid, reserving a number of mcentive points in the second stored 
account equal to the amount of the second hid, and imreserving the first account points 
previously reserved in step (g); 

30 0) after rece^>tofn number ofadditional bids, closing the auction; 

(m) awarding the item to the user who submiued the highest valid bid as of 
the close of the auction and deleting from that user's account that numbor of points reserved 
in that account as a result of that bid. 



35 



40 



45 



' 20. The method of Claim 1 9, in which: 

the step (a) awarding of points occurs as a result of the first user viewing an 

advertisemeuL 

21 . The method of Claim 19, in v^ch: 

the step (a) awarding of points occurs as a result of the first user signing up for 

a service. 

22. The method of Claim 19, in which: 

the step (a) awarding of points occurs as a result of the first user providing 
identification information. 
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a first database or databases including a first enny i^presentiiig a number of 
incentive poinis held by a first user, a second enny representing a nuniber of incentive points 
held by a second user, a third enny representing a number of incentive points held by the first 
user which are cuxrenily reserved and a fourth enny representing a number of inc«itive points 
held by the second user which are currently reserved; 

a second database or databases including a first entry representing a first item 
to be auctioned and a second item to be auctioned; 

a computer program or programs adding incentive points to the first entry 
when the first user pstScmns actions for which incentive points are awarded and g^H/^Tig 
incentive points to the second entry when the second user poibrms actions for vAdch 
incentive points are awarded; 

a computer program or programs adding incentive points to the third entry 
when the first user submits a valid high bid in an auction and adding inccmive poinis lo the 
fourth entry when the second user submits a valid high bid in an auction; and 

a computer program or programs deleting mcentive points from the tfaiid eiuty 
when a valid bid is received which is higher than the previously high bid submitted by the 
first user, and deleting incentive poinis fi-om the fourth entry when a valid bid is received 
which is higher than the previously high bid submitted by ihe second user. 

24. A ^stem as in Claim 23, further comprising: 

a computer program or programs deleting incentive poinis from the first entiy 
and &om the second entry after flie passage of a duration of time, 

25. A system as in Claim 24, in which 

the actions for which incentive points are awarded indude viewing ^ 
adveriisttncnts. 

26. A system as in Claim 25^ in which 

The first database or databases fiinher includes a fifth entry rqiresenting a 
number of incentive points not owned by the first user but available as credit to that user, 

27. A point-based auction system, coinprising: 

a database storing a first accoum representing a number of incentive points 
awarded to a first user and a second accoum represeming a number of incentive points 
awarded to a second user; 

a communicanons pon operarively connected to the first user and the second 

user. 
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a computer program or programs taking as mpux reserve amoxmis and bids 
received from the first user and ibe second user through the cojnmunications port, each 
resCTve amount representing the maximum nimibcr of incentive points reserved for an 
auction, and each bid constituting a number of incentive points and lelating to an item being 
auctioned, and (a) checking each reserve amount against the database to confinn that tb& user 
submitting the bid owns at lest the nuniber of incentive points specified in tiie reserve 
amount, (b) subtracting the reserve amount fitim each user's respective account, (c) checking 
each bid against the database to confirm that the amount in the bid is less than the amount in 
the reserve amount, (d) storing information identifying the cuuent high bid, (e) unreserving 
die points specified in the reserve amount once a higher bid is received and validated, and (f) 
at the end of the auction, awarding the item to the user with the highest bid at that point 

28. The system of claim 27. wherein the program or programs furfljer comprises (g\ 
subtracting the number of points representing the winning bid fiom the reserve amount to 
gcneime a unres«ved amount, and (h) adding the unreserved amount to the amoimt of 
incentive points in the account of the user who submitted the winning bid. 

29. A method, comprising: 

(a) initiating an on-line auction for an item, including specifying a minimum 
nuniber of incentive pomts required for an opening bid; 

(b) receiving a first bid fit>m a first user through a communications pon; 

(c) comparing the first bid against the minimum numbq and rejecting the first 
bid if the first bid is less than the minimum number; and 

(d) comparing the fust bid against the number of unreserved incaiiive points 
m the first stored account and rejecting the first bid if the first bid is greater ibsa flie number 
of unreserved incentive poiius in the first stored account 

30. The method of claim 29, further comprising: 

(e) if the first bid has not been rejected, storing an indication that the first bid 
is the current high bid and reserving a number of incentive points in the first stored accoum 
equal to the auiount of the first bid. 

3 1 . The method of claim 30, further comprising: 

(f) receiving a second bid fiom die second user through a commura'cations 

port; 

(i) comparing the second bid against the current high bid and rejecting the first 
bxd if the first bid is less than the current high bid; and 

(j) comparing the second bid against the number of unreserved incentive 
pomts in the second stored account and rejecting the second bid if the second bid is greater 
than the number of unreserved incentive points in the second stored account 

32. The method of claim 3 1 , fiirther comprising: 
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(k) if the second bid has not been rejected, storing an indication thai ibs 
second bid is the current high bid, reserving a number of incentive points in xhs second stored 
account equal to the amoom of die second bid, and unieserying die first account points 
previously reserved in step (e). 

33. The method of daim 32, further comprising: 

(1) after receipt of n number of additional bids, closing die auction; and 

(m) awarding the item to the iiser who subinitted the highest valid bid as of 
the close of the auction and deleting fifom thai user's account that number of points reserved 
in that accoum as a result of that bid* 

34. The method of claim 29, further comprising: 

awarding a quantity of incentive points to tt Hist uscr» including adding die 
first quantity to a first stored account of first user incentive points; and 

awarding a quantiiy of incentive points to a second user, includii^ adding the 
quantity to a second stored account of second user incentive points; 



35. ThemediodofClahn34,inwiuch: 

the step of awarding of points occurs as a result of the first user viewing an 

adveitisemem. 

36. The method of Claim 34, in which; 

the step of awarding of points occurs as a result of the first user signing up for 

a service. 

37. The method of Claim 34, in which: 

the step of awarding of points occurs as a result of the first user providing 
identification informadon. 
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